Сортировка списка бинарными вставками

void List::Sort(int n/*колво элементов*/)
{int i;int f;int g; int p;//счетчики
int m;int l;int r;//m-среднее значение l-левая граница r-правая граница
element *sr;//среднее значение
element *cur=Head;//текущий
element *pt; //указатели
element *prev;//предыдущий
for(i=1;i<n;i++){
for(p=0;p<i;p++)cur=cur->Next;//двигаем текущий
pt=Head;prev=Head;//сброс к голове
l=0;r=i;
 
        for(g=0;g<i-1;g++)prev=prev->Next;//находим предыдущий элемент
        if((cur->x)<(prev->x))//если текущий меньше предыдущего (1)
                {       while(l<=r){
                        sr=Head;//возвращаем на голову
                        m=(l+r)/2;//находим среднее значение
                        for(f=0;f<m;f++)sr=sr->Next;//двигаем среднее значение
                        if((sr->x)>(cur->x))r=m-1;else l=m+1;}//конец while
                   if(r<0){prev->Next=cur->Next;
                           cur->Next=pt;
                           Head=cur;}
                    else {for(g=0;g<l-1;g++)pt=pt->Next;
                          prev->Next=cur->Next;
                          pt->Next=cur;
                          cur=Head;
                          };
                }//конец (1)
}//конец цикла с i
}//конец кода

struct element
{int x; //Инфополе. значения из x будут передаваться в список
 element *Next; //Адресное поле
};

class List //Класс Список
{element *Head; //Указатель на последний активный элемент или просто голова списка
 public:
  List() {Head=NULL;} //Конструктор и инициализация указателя пустым значением
 ~List();
 void Add(int x); //Функция для добавления значений в список
 void Show(); //Функция для отображения списка на экране
 int Howmuch(element* Head);
 void List::Shift();
 bool Empty(element* Head) ;
 void Sort(int n);
 };