基本思想:将第i个数插入前面的有序数组中。如此反复循环,直到全部排好序。
/***************************** 函数:插入排序 功能:每一次,将一个数插入到,有序数组中的合适位置, 1.有序数,后移 2.插入合适位置 注意移动数组,不要被覆盖掉。利用temp。 复杂度:n*n 作者:Micheal 时间:2016-01-08 ******************************/ void InsertSort(int iNum[],int n){ for (int i=1;i<n;i++) { int j; int temp = iNum[i]; //temp存放要插入的数。 for (j=i-1;(j>=0)&&(temp<iNum[j]);j--)//结束条件,凡是比temp大的数都后移,直到,比temp小。 { iNum[j+1]=iNum[j]; } iNum[j+1] = temp; } return; }