数组排序函数，看不太懂 求大神解答

Question

void inserSort(int *a,int k)
{
if(k==0)
return;
//对 K-1 个元素排序；
inserSort(a,k-1);
//配位置K的元素 插入到前面的部分;
int x=a[k];
int index =k-1;
while(index>-1&&x<a[index])
{
a[index+1]=a[index];
index--;
}
a[index+1]=x;
}
这段排序代码具体是怎么运行的

Answer 1

这是个递归程序，每次找到一个数，会把它和前面的数进行比较，有比它大的就进行交换，不断运行直到排序完毕，我给你加了些log，你可以自己运行一下看看：

#include <stdio.h>
#include <stdlib.h>
#define N 10
void inserSort(int *a, int k)
{
    if (k == 0)
        return;
    //对 K-1 个元素排序；
    inserSort(a, k - 1);
    //配位置K的元素 插入到前面的部分;
    printf("配位置K:%d的元素%d 插入到前面的部分\n",k, a[k]);
    int x = a[k];
    int index = k - 1;
    while (index > -1 && x < a[index])
    {
        printf("元素%d 移动到%d位置\n", a[index], index + 1);
        a[index + 1] = a[index];
        index--;
    }

    printf("元素%d 插入%d位置\n", x, index + 1);
    a[index + 1] = x;
}

void main()
{
    int i;
    int a[N] = { 1, 3, 5, 7, 9, 2,4,6,8,10 };
    printf("排序前：\n");
    for (i = 0; i < N; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    inserSort(a, N-1);
    printf("排序后：\n");
    for (i = 0; i < N;i++)
    {
        printf("%d ", a[i]);
    }

    printf("\n");
    system("pause");
}