插入排序就像我们玩儿扑克牌一样,每抓到一张牌都要将其按大小号插入到我们手中已有的排好序的牌中。
#include <stdio.h>
int main()
{
int a[6]={5,2,4,6,1,3},i,j,key;
for(i=1;i<6;i++) //从原数组的子数组中依次取值
{
key = a[i]; //将取到的值暂存在key中
j=i-1; //已经排好序的子数组的长度
while(key<a[j]&&j>=0)
{
a[j+1]=a[j]; //若key小于它前面的值,则将它前面的值向后挪一位
j--;
}
a[j+1]=key; //当被挪的最后一个的值的前一位的值小于key时,key插入到这两个值之间
}
for(i=0;i<6;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}