【类比】经典排序之直接插入排序

直接插入排序参考我们收完试卷按学号排的时候
1.第一张试卷先拿出来
2.看第二张试卷，学号大就放后面，小就放前面
3.看第三张试卷，放在对应的位置
4.以此类推，学号就是我们的数字

简而言之：我们是在一堆乱试卷拿第一张放进排好的试卷对的位置上，再拿剩下的乱试卷的第一张

#include<stdio.h>
main()
{
    int a[100],n,i,j,k;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    for(i=2;i<=n;i++)
    {
        if(a[i-1]>a[i]){
            a[0]=a[i];
            a[i]=a[i-1];
            for(j=i-2;a[0]<a[j];j--) a[j+1]=a[j];
            a[j+1]=a[0];
        }
        for(k=1;k<=n;k++) printf("%d ",a[k]);
        printf("\n");
    }
}