插入排序(insertion_sort)

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

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