插入排序

* 直接插入排序 */
void InsertSort(int *a, int len)
{
	int i,j;
	int temp;
	for (i=1; i<len; ++i)//每次表示待插入的元素
	{
		temp = a[i];
		for (j=i-1; j>=0; --j) //表示前面已排列有序的数据
		{
			if (a[j]>temp)
			{
				a[j+1] = a[j];
			}
			else break;
		}
		a[j+1] = temp;
	}
}