直接插入排序

//从第二个元素开始，跟第一个比较，如果比第一个小，那么将这个
//数用temp保存起来，这个数的下标为i,将j赋值为i-1,在i前面的数
//如果比下标为i的大的话，后移，因为这是i已经保存了(在temp中)
//所以不用担心丢失，这样到前面的不符合的为止，最后将temp存回去

#include<stdio.h>
void InsertSort(int k[],int n)
{
	int i,j,temp;
	
	for(i=1; i<n;i++)
	{
		if(k[i]<k[i-1])
		{
			temp = k[i];
			
			for(j=i-1; k[j]>temp ;j--)
			{
				k[j+1] = k[j];
			}
			k[j+1] = temp;
		}
	}
}
int main()
{
 int i,a[10] = {5,3,2,1,4,9,6,8,7,0};
 InsertSort(a,10);
 for(i=0; i<10;i++)
 printf("%d",a[i]);
 return 0;
}