排序方法：插入法排序

 插入法排序：顾名思义就是把后面的数插入到前面已有的有序数列中在进行排序

举个列子：  把  7 3 6 9 1 从小到大进行插入法排序；

第一次：先将第一个数排好序，显然已经排好了 7 3 6 9 1

第二次：再把3插入，将其与7比较 显然：3 7 6 9 1 

下一次：以此类推：将6， 9 ，1依次放入到已排好的序列中

3 6 7 9 1

3 6 7 9 1

1 3 6 7 9 

#include<stdio.h>

int main()
{
    int n,a[100];
    int i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        printf("please input %d numbers:\n",n);
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(i=1;i<=n;i++)
        {
            for(j=i;j>=0;j--)        //将后面的数一个一个插入，并与前面的数排序
            {
                if(a[j]<a[j-1])
                {
                    k = a[j];
                    a[j] = a[j-1];
                    a[j-1] = k;
                }
            }
        }
        for(i=1;i<=n;i++)
            printf("%d\t",a[i]);
        printf("\n");
    }

    return 0;

}