插入排序

插入排序：
从第二个元素开始遍历，再与其前面的元素想比较，找到自己合适的位置。

---

移动方式：

输入排序：4 9 1 6 7 2 3 8
4 9
1 4 9
1 4 6 9
1 4 6 7 9
1 2 4 6 7 9
1 2 3 4 6 7 9
1 2 3 4 6 7 8 9

---

代码：

#include <stdio.h> int num[1000];int main(){    int n,x,y;    printf("输入排序的总个数:");    scanf("%d",&n);    for(int i=0;i<n;++i)         scanf("%d",num+i);    int Ac,k,j;        for(int i=1;i<n;++i){        Ac=num[i];k=i-1;        j=i;       while(k>=0 && num[k]>Ac){           num[k+1]=num[k];             k--;       }       if(k!=i-1){           num[k+1]=Ac;       }        for(int i=0;i<j+1;++i)            printf("%d ",num[i]);        printf("\n");     }    return 0;}