int main()
{
int a[]={9,8,7,6,5,4,3,2,1,0};
vector <int > input(a,a+10);
showvector(input);
sSort(input);
showvector(input);
}
void testInsertSort()
{
myRDT d[N]={{49,1},{38,2},{65,3},{97,4},{76,5},{13,6},{27,7},{49,8}};
mySQLIST l1,l2,l3,l4,l5,l6,l7,l8,l9;
int i ;
for(i=0;i<N;++i)
l1.r[i+1]=d[i];
l1.length=N;
l2=l3=l1;
l5=l1;
l6=l1;
l7=l1;
l8=l1;
l9=l1;
printf("еепРг╟:\n");
print(l1);
insertSort(l1);
printf("ж╠╫с╡ЕхКеепР╨С:\n");
print(l1);
BInsertSort(l2);
printf("уш╟К╡ЕхКеепР╨С:\n");
print(l2);
printf("2_б╥╡ЕхКеепР╨С:\n");
p2_insertSort(l3);
print(l3);
mySLKT sl1,sl2;
int *adr;
tableInsert(sl1,d,N);
sl2=sl1;
printf("еепРг╟:\n");
print2(sl1);
arrange(sl1);
printf("l1еепР╨С:\n");
print2(sl1);
adr=(int *)malloc((sl2.length+1)*sizeof(int));
sort(sl2,adr);
for(i=1;i<=sl2.length;++i)
printf("adr[%d]=%d ",i,adr[i]);
printf("\n");
rearrange(sl2,adr);
printf("l2еепР╨С:\n");
print2(sl2);
int dt[]={5,3,1};
for(i=0;i<N;++i)
l4.r[i+1]=d[i];
l4.length=N;
printf("еепРг╟: \n");
shellSort<int>(l4,dt,3,print);
printf("еепР╨С: ");
print(l4);
int d1[N]= {1,2,4,5,6,77,88,99}; //{49,38,65,97,76,13,27,49};
printf("еепРг╟:\n");
print3(d1,N);
printf("еепР╨С:\n");
bubble_sort(d1,N,print3);
printf("©ЛкыеепР╨С: \n");
quickSort(l5);
print(l5);
printf("я║тЯеепР╨С: \n");
selectSort(l6);
print(l6);
printf("йВпня║тЯеепР╨С: \n");
treeSort(l7);
print(l7);
printf("╤яеепР╨С: \n");
heapSort(l8);
print(l8);
printf("╧И╡╒еепР╨С: \n");
mergeSort(l9);
print(l9);
myRDT d3[N+2]={{278,1},{109,2},{63,3},{930,4},{589,5},{184,6},{505,7},{269,8},{8,9},{83,10}};
mySLLIST l10;
int *adr1;
intiList1_(l10,d3,N+2);
printf("еепРг╟(nextсР╩╧ц╩╦Ёж╣):\n");
print5(l10);
radixSort<int>(l10,print4);
printf("еепР╨С(╬╡л╛а╢╠М):\n");
print5(l10);
adr1=(int*)malloc(l10.recnum*sizeof(int));
sSort(l10,adr1);
sRearrange(l10,adr1);
printf("еепР╨С(жьее╪гб╪):\n");
print5(l10);
}
