插入排序(insertion_sort)

最简单的排序算法，又称插值排序，原理类似于打扑克牌时把摸到的牌插入手中已有序牌的过程。

void insertion_sort(int* A ,int n){
    int i,j,key;
    for(i = 1;i < n;i++){
        key = A[i];
        j = i - 1;
        while(j >= 0 && A[j] > key){
            A[j+1] = A[j];
            j--;
        }
        A[j+1] = key;
    }
}