插入排序-直接插入排序

void InsertSort(int list[], int n)
{
    int i,j,temp;
    for (i=1; i<n; i++){
        temp = list[i];
        for(j = i; j >0 ; j--)
        {
            if(temp > list[j-1])
                break;
            else
                list[j] = list[j-1];
        }
        list[j] = temp;
    }
}

L4：先把第0个元素看成是一个有序子序列，从第1个序列起逐行向前插入。遍历数组中的每个元素（第0个元素除外），对元素进行下面操作

L5：list[0]是监视哨的位置，但是很多情况下数组都是从0开始的，所以用temp作为监视哨，但不是用于监视哨的“避免数组下标出界”的作用

L6-L12：从j-1起往前搜索，同时后移记录

n是数组元素的个数，时间复杂度：O（n^2）

 稳定排序