插入排序

/*file: insert_sort.cpp*/

#include<stdio.h>
#define N 10
void main()
{
	int data[N];
	int i,j,key;
	printf("Please input data:\n");
	for(i=0;i<N;i++)
		scanf("%d",&data[i]);

	for(i=1;i<N;i++)
	{
		key = data[i];
		j = i - 1;
		while((data[j]>key)&&(j>=0))
		{
			data[j+1] = data[j];
			j--;
		}
		data[j+1] = key;
	}

	for(int i=0;i<N;i++)
		printf("%d ",data[i]);
}