Специальные методы сортировки

# include <iostream>
# include <time.h>
# include <cmath>
 
using namespace std;
const int N=100;
int mass[N], count2=0,count3=0;
 
struct MyList
{
    int inf;
    MyList *next;
};
 
 
 
void  MassCreator()
{
    //создание массива(c не повторяющимися элементами!!!!!!!!!!!!!)
    //////////////////////////////////////////////////////////////////////
     bool flag=0;
     int i=0,num=0,hlp=0;
     do
     {
         
        flag=0;
        hlp=sqrt(pow(rand()%N,2));
        for (int j = 0; j < i; j++)
        {
            if (hlp==mass[j])
            {
                flag=1;
            }
        }
        if (flag!=1)
        {
            mass[i]=hlp;
            i++;
        }
        
     } while (i<=N-1);
    cout<<"Содержимое массива: "<<endl;
    for (int i = 0; i < N; i++)
    {
        cout<<mass[i]<<" ";
    }
    cout<<endl;
    /////////////////////////////////////////////////////////////////////
}
 
void  MassCreator1()
{
    //создание массива
    for (int i = 0; i < N; i++)
    {
        mass[i]=rand()%(N/2);
    }
    cout<<"Содержимое массива: "<<endl;
    for (int i = 0; i < N; i++)
    {
        cout<<mass[i]<<" ";
    }
    cout<<endl;
}
 
void metod1(int mass[N])
{
    //карманная сортировака с дополнительным массивом
    int count=0,count1=0;
    int massHelp[N];
    for (int i = 0; i < N; i++)
    {
        massHelp[mass[i]]=mass[i];
        count++;
    }
    cout<<"Карманная сортировка: "<<endl;
    for (int i = 0; i < N; i++)
    {
        cout<<massHelp[i]<<" ";
    }
    cout<<endl;
    cout<<"Число перестановок: "<<count<<endl;
}
 
void metod2(int mass[N])
{
    //карманная сортировка
    int count=0, count1=0,hlp=0;
    for ( int i=0; i<N; i++)
    {
        while(++count && mass[i] != i )
        {
            hlp=mass[mass[i]];
            mass[mass[i]]=mass[i];
            mass[i]=hlp;
            count1++;
        }
    }
    cout<<"Карманная сортировка(без использования дополнительного массива): "<<endl;
    for (int i = 0; i < N; i++)
    {
        cout<<mass[i]<<" ";
    }
    cout<<endl;
    cout<<"Число перестановок: "<<count1<<" Число сравнени: "<<count<<endl;
}
 
void AddToList(MyList *PHelp,int inf)
{
    //добавление в список
    while (PHelp->next!=NULL)
    {
        PHelp=PHelp->next;
    }
    MyList *PHelp1 = new MyList;
    PHelp1->inf=inf;
    PHelp1->next=NULL;
    PHelp->next= PHelp1;
    
    
}
 
void ListCleaner(MyList **PHelp)
{
    //очистка списка
    while((*PHelp)!=NULL)
    {
        MyList *Del=(*PHelp);
        (*PHelp)=(*PHelp)->next;
        delete(Del);
    }
}
void metod3(int mass[N])
{
    //обобщенная карманная сортировка с повторяющимися ключами
    MyList *mass1=new MyList[N];
    int count=0;
    for (int i = 0; i < N; i++)
    {
        mass1[i].next=NULL;
    }
    for (int i = 0; i < N; i++)
    {
        AddToList(&mass1[mass[i]],mass[i]);
        count++;
    }
    cout<<"Карманная сортировка(обобщенная): "<<endl;
    for (int i = 0; i < N; i++)
    {
        MyList *PHelp=mass1[i].next;
        while (PHelp!=NULL)
        {
            cout<<PHelp->inf<<" ";
            PHelp=PHelp->next;
        }
    }
    for (int i = 0; i < N; i++)
    {
        ListCleaner(&mass1[i].next);
    }
    cout<<endl;
    cout<<"Число перестановок: "<<count<<endl;
}
void metod4(int mass[N])
{
    //поразрядкая сортировка
    MyList *massHelp = new MyList[10];
    for (int i = 0; i < 10; i++)
        massHelp[i].next=NULL;
    int k=N-1;
    int p=1,count = 0;
    while (k>=1)
    {
        k/=10;
        p*=10;
        for (int i = 0; i < N; i++)
        {
            AddToList(&massHelp[mass[i]%p/(p/10)],mass[i]);
            count++;
        }
        int l=0;
        for (int j = 0; j < 10; j++)
        {
            MyList *PHelp=massHelp[j].next;
            while (PHelp!=NULL)
            {
                mass[l]=PHelp->inf;
                PHelp=PHelp->next;
                count++;
                l++;
            }
        }
        for (int j = 0; j < 10; j++)
            ListCleaner(&massHelp[j].next);
    }
    cout<<"Поразрядная сортировка: "<<endl;
    for (int i = 0; i < N; i++)
    {
        cout<<mass[i]<<" ";
    }
    cout<<endl;
    cout<<"Число перестановок: "<<count<<endl;
 
}
void main ()
{
    int chs;
    srand(time(NULL));
    setlocale(LC_ALL,"Russian");
    do
    {
        cout<<"Выбериет метод соритровки: "<<endl;
        cout<<"1 - корманная сортировка с дополнительным массивом"<<endl;
        cout<<"2 - корманная сортировка"<<endl;
        cout<<"3 - добавление в список "<<endl;
        cout<<"4 - очистка списка      "<<endl; 
        cout<<"5 - обобщенная карманная сортировка"<<endl;
        cout<<"6 - поразрядная сортировка"<<endl;
        cout<<"0 - выход"<<endl;
        cin>>chs;
        switch (chs)
        {
            case 1: MassCreator (); metod1(mass); system("pause"); system("CLS"); break;
            case 2: MassCreator (); metod2(mass); system("pause"); system("CLS"); break;
            case 3: AddToList (); metod3(mass); system("pause"); system("CLS"); break;
            case 4: ListCleaner (); metod4(mass);  system("pause");system("CLS"); break;
            case 5: MassCreator1(); metod3(mass); system("pause"); system("CLS"); break;
            case 6: MassCreator1(); metod4(mass); system("pause"); system("CLS"); break;
            default: system("CLS"); break;
        }
    } while (chs!=0); 
}