Шейкерная сортировка двусвязного списка - C++ - Ответ 7821920

template<class T>
void List<T>::ShakerSort()      //шейкорная сортировка
{
    Node<T> *B, *B_nx, *E, *E_pr;
    Node<T> *lb = Begin, *rb = End;
    
    do{ 
        B = lb;
        B_nx = lb -> next;
        
        while(B != rb )
        { 
            if(B -> key -> Elem[0] > B_nx -> key -> Elem[0] )
            {
                Swap(&B, &B_nx); 
            }   
            B = B -> next;
            B_nx = B_nx -> next;
        }
        rb = rb -> prev;
        
        E = rb;
        E_pr = rb -> prev;
        while(E != lb)
        { 
            if(E -> key -> Elem[0] < E_pr -> key -> Elem[0] )
            {
                Swap(&E, &E_pr); s++;
            }   
            E = E -> prev;
            E_pr = E_pr -> prev;
        }
        
    }while(lb -> next -> next != rb -> prev );    //Почемуто вылазие ошибка если сжать сильнее.
}