Сортировка односвязного(линейного) списка(код внутри)

#include <iostream>
using namespace std;
 
struct foot
{
    int mesto;
    foot *next;
};
foor *last=NULL;
 
void menu ()
{
    cout<<endl<<"\nViberite nomer deistviya";
    cout<<endl<<"1.Zapolnit' tyrnirnuy tablicy";
    cout<<endl<<"2.Sortirovat' elementi tyrnirnuy tablici ";
    cout<<endl<<"3.Pokazat' tyrnirnuy tablicy";
    cout<<endl<<"4.Ydalit' elementi tyrnirnuy tablici";
    cout<<endl<<"5.Vihod\n";
 
}
 
void add(foot ** first, int m )
{
    if ((*first)==NULL)
    {
        *first = new foot();
        (*first)->mesto = m;
        (*first)->next=NULL;
    }
    else
 {
       foot *adr = *first;
       while (adr->next)
       {
           adr=adr->next;
       }
       adr->next=new foot();
       adr=adr->next;
       adr->mesto=m;
    }
}
 
void show(foot *first)
{
 while (first!=NULL)
 {
  cout << endl << first->mesto;
  first = first->next;
 }
}
 
 void del(foot** first, int m)
{
    foot *ptmp = *first;
    int cntr = 0;
    while(ptmp!=NULL)
    {
        if(ptmp->mesto == m)
        {
            if(cntr==0)
            {
                *first = (*first)->next;
                delete ptmp;
                ptmp = 0;
            }
            else
            {
                ptmp = *first;
                while(--cntr!=0)
                    ptmp = ptmp->next;
                foot* pdel = ptmp->next;
                ptmp->next = pdel->next;
                delete pdel;
                pdel = 0;
            }
            break;
        }
        ptmp = ptmp->next;
        ++cntr;
    }
}
 
void sor(foot* first)
{
    if(first && first->next)
    {
        foot* const pf = first;
        int cntr = 0;
        while(first)
        {
            ++cntr;
            first = first->next;
        }
        foot* *arr = new foot*[cntr];
        first = pf;
        for(int i = 0; first; ++i)
        {
            arr[i] = first;
            first = first->next;
 
        }
        int i, j, tmp;
        for(i = 0; i < cntr; ++i)
        {
            tmp = arr[i]->mesto;
            for(j = i - 1; j >= 0 && arr[j]->mesto > tmp; --j)
                arr[j+1]->mesto = arr[j]->mesto;
            arr[j+1]->mesto = tmp;
        }
    }
}
 
 
 int main ()
 {
    int val, opt;
    foot *first = NULL;
    while(true)
    {
 
        menu();
        cin>> opt;
        switch (opt)
        {
        case 1:
         cout<<"Element dlya dobavleniya: ";
         cin>> val;
         add(&first, val);
         break;
        case 2:
            sor(first);
            break;
        case 3:
         show(first);
         break;
        case 4:
         cout<<"Element dlya udaleniya: ";
         cin>> val;
         del (&first, val);
         break;
        case 5:
            return 0;
        }
    }
 }