Сортировка односвязного циклического списка (Прямым включением)

#include <algorithm>
#include <iostream>
#include <functional>
#include <list>
#include <iterator>
typedef std::list<int>::iterator lst_iterator;
int main()
{
    const int N = 10;
    int array[N] = {15, 17, 9, 6, 10, 2, 5, 11, 35, 21};
    std::list<int> lst(&array[0], &array[N]);
    std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    lst_iterator iter = lst.begin();
    while(++iter != lst.end()) {
        lst_iterator iter_temp = std::find_if(lst.begin(), iter, std::bind2nd(std::greater<int>(), *iter));
        if (iter_temp != iter)
            lst.splice(iter_temp, lst, iter);
    }
    std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}

 
      /**
       *  Returns a read/write iterator that points to the first element in the
       *  %list.  Iteration is done in ordinary element order.
       */
     iterator
      begin()
      { return this->_M_impl._M_node._M_next; }
 
 
      /**
       *  Returns a read/write iterator that points one past the last
       *  element in the %list.  Iteration is done in ordinary element
       *  order.
       */
      iterator
      end() { return &this->_M_impl._M_node; }

     iter = lst.end();
    ++iter;
    std::cout << std::endl;
    std::cout << *lst.begin() << std::endl;
    std::cout << *iter << std::endl;

class CXD
{
public:
    String numb;     // номер
    String datzak;   // дата заключения
    String datzav;   // дата завершения
    String temadog;  // тема
    String namorg;   // наименование организации
    String priznak;  // признак
    String stoimost; // стоимость в тыс руб.
    CXD* next;      // следующий элемент списка
 
    // Конструктор
    CXD(String n, String dzk, String dzv, String td,
        String no, String pr, String st, CXD* t)
    {
        numb = n;
        datzak = dzk;
        datzav = dzv;
        temadog = td;
        namorg = no;
        priznak = pr;
        stoimost = st;
        next = t;
    }
    // Конструктор
    CXD()
    {
        numb = 0;
        datzak = 0;
        datzav = 0;
        temadog = 0;
        namorg = 0;
        priznak = 0;
        stoimost = 0;
        next = NULL;
    }
};

XD b = x;
    for(int i=0; i<n; i++)
    {
        if(StrToInt(b->numb) >= StrToInt(b->next->numb))
        {
            int j=0;
            XD a = b->next;
            b->next = b->next->next;
            b=x;
            for(; StrToInt(a->numb) >= StrToInt(b->numb) && StrToInt(a->numb) >= StrToInt(b->next->numb); j++)
                b=b->next;
            if(j==0)
            {   for(int q=0; q<n-j-1; q++)
                    b=b->next;
                a->next = b->next;
                b->next = a;
                for(int q=0; q<=i; q++)
                    b=b->next;
                for(int q=0; q<n; q++)
                    x=x->next;
            }
            else
            {
                a->next = b->next;
                b->next = a;
                for(int q=0; q < j-2; q++)
                    b=b->next;
            }
        }
        b = b->next;
    }