用C语言实现插入排序算法

1.设计思路
用插入排序对长度为n的待排序数组A进行排序的伪代码（在代码中，A中元素的数目n用A.length来表示）。
伪代码如下：

INSERTION-SORT(A)
for j=2 to A.length:
    key=A[j]     //将A[j]插入已排序序列A[1..j-1]
    i=j-1
    while i>0 and A[i]>key
        A[i+1]= A[i]
        i=i-1
    A[i+1]=key

2.源代码

#include <stdio.h>
int main(void)
{
    int a[100];
    int i,j,t,n;
    scanf("%d",&n);     //输入要排序的数的个数
    for(i=0;i<n;++i)       //输入要排序的数
	{
        scanf("%d",a+i);
	}
    for(i=1;i<n;++i)
    {
        t=a[i];
        for(j=i-1;j>-1 && a[j]>t;j--)     //和前面的数作对比
        {           
            a[j+1]=a[j];      //如果前面的数大,则后移
        }
        a[j+1]=t;          //将数插入
        for(j=0;j<n;++j)
            printf("%-5d",a[j]);
        printf("\n\n");
    }
    return 0;
}

3.运行结果
第一行的5为要排序的元素个数，12，32，6，67，43为要排序的数，排序过程为6插到最前面，43插到67前面，即可完成从小到大的插入排序。