直接插入排序

1.顺序排序

当前节点小于前一个节点时，将当前节点放入0位置，再将比其大的数据后移

void InsertSort(int A[],int n){  
       int i,j;
      for(i=2;i<n;i++){  //从第二个元素开始比较
       if(A[i]<A[i-1]){    //当i比前一个值小时
            A[0]=A[i];     //将i放入A[0]
         for(j=i-1;j<=1;j--){    //依次将i前面的值与此时A[0]的值比较，直到比较值小于或等于A[0]
              if(j>A[0]){
                 A[j+1]=A[j]; 
             } 
              A[j+1]=A[0];  //将A[0]放入此时的空位 排序完成
          }
      }
   }
 }

2.链式排序