【自用数据结构】—直接插入法

void insert(int A[ ],int n){

          int i,j;

         for(i=2;i<=n;i++)

                if(A[i] < A[i-1]) //小于前驱，将A【i】进行排序

                    A[0]=A[i+1]; //哨兵存放待排序节点

               for(j=i-1; A[0]; --j) //从后面找到待插入的位置

                   A[j+1]=A[j]; //将元素往后移动

              A[j+1]=A[0]; //插入

}