插入排序

#include<stdio.h>
#define N 5
int a[N]={10,5,2,4,7};
int main(void)
{
	int i,j,k,key;
	for(i=0;i<N;i++)
		printf("%d\t",a[i]);
	printf("\n");
	for(j=1;j<N;j++)
	{
		key=a[j];
		i=j-1;
		while(i>=0&&a[i]>key) //将满足条件的key插在a[i+1]的位置
		{
			a[i+1]=a[i];
			i--;
		}
		a[i+1]=key;
	}
	for(i=0;i<N;i++)
		printf("%d\t",a[i]);

}