Сортировка односвязного списка

[btf]

Есть класс списка:

struct node
{
int value;
node *next;
};

class cList
{
public:
 cList();
 ~cList();

 void Add(int value);
 void Delete();
 void DeleteAll();
 void Print();
 int GetCount() const;

private:
 node *Head;
 node *Tail;

 int itsCount;
};

cList::cList()
{
Head=Tail=NULL;
itsCount=0;
}

cList::~cList()
{
DeleteAll();
}

void cList::Add(int value)
{
node *temp=new node;

temp->value=value;
temp->next=NULL;
if(Head!=NULL)
 {
 Tail->next=temp;
 Tail=temp;
 }
else
 {
 Head=Tail=temp;
 }
itsCount++;
}

void cList::Delete()
{
if(itsCount>0)
 {
 node *temp=Head;

 Head=Head->next;

 delete temp;

 itsCount--;
 }
else
 {
 cout<<"!!!ERROR: The list is empty. Nothing to delete!\n";
 }
}

void cList::DeleteAll()
{
if(itsCount>0)
 {
 while(Head!=NULL)
 Delete();
 }
else
 {
 cout<<"!!!ERROR: The list is empty. Nothing to delete!\n";
 }
}

void cList::Print()
{
if(itsCount>0)
 {
 node *temp=Head;

 while(temp!=NULL)
  {
  cout<<temp->value<<" ";
  temp=temp->next;
  }

 cout<<"\n\n";
 }
else
 {
 cout<<"The list is empty\n";
 }
}

int cList::GetCount() const
{
return itsCount;
}

Надо добавить сюда метод сортировки списка, основанный на перестановке 2ух соседних элементов местами. Причем перестановка должна быть реализована 2мя спосабами: обмен адресами и обмен значениями.
Расскажите, а если не трудно, то и напишите код(желательно с комментариями) как это сделать.