直接插入排序

void StraightInsertSort(int[] a, int n) {

 for(int i = 1; i < n; ++i) {

      int key = a[i], j = i-1;
      while(j >= 0 && a[j] > key) {
        a[j+1] = a[j];
        j--;
      }

       a[j+1] = key; 
    }
  }