插入排序

举个例子：

0  1  2  3  4  5 

8  3  1  5  2  1//将a[0]看成已经排好序的，a[1]与a[0]作比较，若a[0]大于a[1]则交换，再把a[0]与a[1]看作排好序的跟下一个比较，以此类推

3  8  1  5  2  1

1  3  8  5  2  1

1  3  5  8  2  1

1  2  3  5  8  1

1  1  2  3  5 8  

1、将开头元素视作已排序

2、执行下述处理，直至未排序部分消失

      取出未排序部分的开头元素赋给变量V

      在已排序部分，将所有比v大的元素向后移一个单位

      将已取出的元素v插入空位

3、插入排序算法十分稳定

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

    }
    return 0;
}