直接插入排序

直接插入排序的思想是：
①将整个待排序的记录序列划分为有序区和无序区，初始时有序区为待排序记录中的第一个记录，无序区包括所有剩余的其他记录；
②将无序区的第一个记录插入到有序区的合适位置中，从而使无序区减少一个记录，有序区增加一个记录；
③重复执行②，直到无序区中没有记录为止。
具体代码如下：

void InsertSort(int array[],int n )
{  int i , j ,temp;
	for(i = 1;i<n;i++)//执行的趟数:n-1次
	{ 
	temp=array[i];
	for(j=i-1;j>=0&&temp<array[j];j--)
	array[j+1]=array[j];//注意，上面的for没有花括号哦
	array[j+1]=temp;
	}
}
//更简单点来说就是：不断的扩展有序区域的范围，比如说是[12,15] ,09,20,06
//这样的一组数，[] 里的数是已经排序好的，现在扩展有序区域的范围,于是变成了
//[12,15,9],20,06 但是呢，有序区虽然扩展了，但是得将新增加进来的数进行位置调整
//首先temp=这个数，然后如果temp<原先有序区的最后一个数，也就是15，就交换他们 
//变成了 [12,15,15],20,06 然后j-- 
//j指向了12，然后9还是小于12 然后变成了[12,12,15],20,06 
//最后再j--不满足循环了，退出来，此时j是等于-1的，然后j+1就是0了
//也就是刚才12的位置，再用9替换掉。
//假如不是9呢？是13呢？,那么序列最终会变成[12,13,15],20,06
//也就是说，循环的操作就是相当于给从无序区增加到有序区的那个特定的数值“留空”
//假如是16呢？那么会发现，循环for 根本不执行
//然后执行 temp=array[i];和array[j+1]=temp; 发现：j=i-1;然后for 不执行，j还是等于i-1。
//然后 array[j+1]=temp; 就是array[i-1+1]=temp;也就是说，自己等于自己~
//(理解的朋友可能会觉得我说得是废话哈= = ,但还是要说一下…)

感谢每位阅读的人！