[C++知识库]插入排序-（一目了然）

#include <stdio.h>
void Insort(int *a,int len)
{
	int i,j,temp;
	for(i=1;i<len;i++)
	{
        //将被插入的数据保存下来
		temp = a[i];
		for(j=i-1;j>=0;j--)
		{
            //如果要插入的数比他前面的数小，整体向后挪动一位
			if(temp < a[j])
			{
				a[j+1] = a[j];
			}
            //插入的数要是前面数大，说明前面的数已经排好序，退出循环
			else
			{
				break;
			}		
		}
        //将数据插入到j+1的位置，因为j为-1的时候退出循环
		a[j+1] = temp;
	}
}
int main()
{
	int a[10] = {2,3,6,4,1,2,5,9,7,10};
	int len = sizeof(a) / sizeof(a[0]);
	Insort(a,len);
	int i=0;
	for(i=0;i<len-1;i++)
	{
		printf("%d\n",a[i]);
	}
}