结合sort进行快速排序和归并排序
快速排序
void insertSort(int a[], int n)
{
for (i=2; i<=n; i++)
{
sort(a, a+i);
// 每一趟的结果
for (j=0; j<n; j++)
{
printf("%d ", a[j]);
}
printf("\n");
}
}
归并排序
void mergeSort(int a[], int n)
{
int i,j;
for (i=2; ; i*=2)
{
for (j=0; j<n; j+=i)
{
sort(a+j, a+(j+i<n?j+i:n));
}
for (j=0; j<n; j++)
{
printf("%d ", a[j]);
}
printf("\n");
if (i>n)
break;
}
}