为面试做准备之插入排序

//第0个位置存放哨兵
void insert_sort(int *A, int length)
{
    for(int i=2;i<length;++i)
    {
        int j = i-1;
        A[0] = A[i];     //将第i个值存放进哨兵
        while(A[0]<A[j]){
            A[j+1] = A[j];
            A[j] = A[0];     //每次将哨兵中的i提前放进j中，如果j自减完发现A[0]<A[j],则不需要在进行任何操作
            j--;
        }
    }
}