Void IncludeSort(int* mas,int n){

int b;

for (int i=1;i<n;i++){

b=mas[i];

int j=i-1;

while ((j>=0) && (mas[j]>b)){

mas[j+1]=mas[j];

j--;

}

mas[j+1]=b;

}

}

void SelectSort(int* mas, int n){

int m,b;

for(int i=0;i<n-1;i++){

m=i;

for(int j=i+1;j<n;j++)

if(mas[j]<mas[m]) m=j;

b=mas[i]; mas[i]=mas[m]; mas[m]=b;

}

}

void BubbleSort(int* mas,int n){

int b;

for(int i=1;i<n;i++)

for(int j=n-1;j>=i;j--)

if(mas[j]<mas[j-1]){

b=mas[j]; mas[j]=mas[j-1];mas[j-1]=b;

}

}

void ModBubbleSort(int* mas,int n){

int b,sig=0;

int i=1;

while((i<n) && (sig==0)){

sig=1;

for(int j=n-1;j>=i;j--)

if(mas[j]<mas[j-1]){

b=mas[j];mas[j]=mas[j-1];mas[j-1]=b;sig=0;

}

i++;

}

}

void Sort(int* mas,int n,int l,int r){

int i,j,b;

i=l; j=r;

int m=mas[(l+r)/2];

do{

while(mas[i]<m) i++;

while(mas[j]>m) j--;

if(i<=j){

b=mas[i]; mas[i]=mas[j]; mas[j]=b;

i++; j--;

}

}

while (i<=j);

if(l<j) Sort(mas,n,l,j);

if(i<r) Sort(mas,n,i,r);

}

void QuickSort(int* mas,int n){

Sort(mas,n,0,n-1);

}