Каковы варианты сортировки связного списка

for(int i=0; i<n-1; ++i)
 for(int j=0; j<n-i-1; ++j)
  if(a[j] > a[j+1])
   swap(a[j], a[j+1]);

T* find;
for(int i=0; i<x; ++i) //ищем x-тый элемент
 find = find->next; //переходим к след. элементу

List a, b;
 
for(int i=0; i<n-1; ++i)
 {
  a = l.begin; //начало списка
  b = a;
  b = b.next;
  for(int j=0; j<n-i-1; ++j, a= a.next, b = b.next)
   if(a.value > b.value)
    swap(a.value, b.value);

for (i=0; i<n-1; ++i)
{
 for (j=i+1; j<n; ++j)
 {
  if (a[i]>a[j])
  {
   t=a[i];
   a[i]=a[j];
   a[j]=t;
  }
 }
}

for (i=a; i<a+n-2; ++i)
{
 for (j=i+1; j<a+n-1; ++j)
 {
  if (*i>*j)
  {
   t=*i;
   *i=*j;
   *j=t;
  }
 }
}

for (i=list; i->next!=NULL; i=i->next)
{
 for (j=i->next; j!=NULL; j=j->next)
 {
  if (i->Data>j->Data)
  {
   t=i->Data;
   i->Data=j->Data;
   j->Data=t;
  }
 }
}

for (p=&list, i=list; i->next!=NULL; p=&i->Next, i=i->next)
{
 for (j=i->next; j!=NULL; j=j->next)
 {
  if (i->Key>j->Key)
  {
   *p=j;
   tp=i->previus;
   tn=i->next;
   ti=i;
   j->previus->next=i;
   i->previus=j->previus;
   i->next=j->next;
   j->previus=tp;
   j->next=tn;
   i=j;
   j=ti;
  }
 }
}

#include <iostream>
using namespace std;
 
template<class T>
struct ListItem
{
    T data;
    ListItem<T> * prev;
    ListItem<T> * next;
    ListItem<T>(){
        data = 0;
        prev = 0;
        next = 0;
    }
    void Swap(ListItem<T> * elem = 0){
        T buf = data;
        if( elem )
        {
            data = elem->data;
            elem->data = buf;
        }
    }
};
 
template<class T>
class CList{
    protected:
    ListItem<T> * beg;
    ListItem<T> * end;
    public:
    CList();
    void Add (T value);
    void Init(T * arr, int size);
    void Show();
    void Sort(bool bascent = true);
    int size();
    ListItem<T> * at(int elem);
};
template<class T>
CList<T>::CList(){
    beg = 0;
    end = 0;
}
template<class T>
void CList<T>::Add (T value){
    if( beg )
    {
        end->next = new ListItem<T>();
        end->next->prev = end;
        end = end->next;
    }
    else
    {
        beg = new ListItem<T>();
        end = beg;
    }
    if( end )
        end->data = value;
}
template<class T>
void CList<T>::Init(T * arr, int size){
    for( int i = 0; i < size; i++ )
        Add (arr[i]);
}
template<class T>
void CList<T>::Show(){
    ListItem<T> * elem = 0;
    for( elem = beg; elem; elem = elem->next)
        cout<<elem->data<<" ";
}
template<class T>
int CList<T>::size(){
    int size = 0;
    ListItem<T> * elem = 0;
    for( elem = beg; elem; elem = elem->next)
        size++;
    return size;
}
template<class T>
ListItem<T> * CList<T>::at(int index){
    ListItem<T> * elem = 0;
    for( elem = beg; elem && index; elem = elem->next)
        index--;
    return elem;  
}
template<class T>
void CList<T>::Sort(bool bascent){
     ListItem<T> * elem = 0;
     ListItem<T> * item = 0;
     int i, j;
     int size = this->size();
     for( i = 0; i < size; i++ )
     for( j = 0; j < size; j++ )
     {
        elem = at(i);
        item = at(j);
        if( elem && item )
        {
            if( bascent ? (elem->data > item->data) : (elem->data < item->data) )
                elem->Swap(item);
        }
     }
}
 
int main(){
    CList<int> list;
    int arr[] = {5, -3, 14, 44, -2, 11, 1, 3, 5, 17, 46};
    int size  = sizeof(arr) / sizeof(arr[0]);
    list.Init(arr, size);
    cout<<"\n\tINIT : "<<endl;
    list.Show();
    list.Sort();
    cout<<"\n\tSORT : "<<endl;
    list.Show();
    return 0;
}