《数据结构与算法之4 插入排序》

基本思想：将第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;
}