用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-1while i>0 and A[i]>keyA[i+1]= A[i]i=i-1A[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前面，即可完成从小到大的插入排序。