Function ShellSort

code/ds/ShellSort.cpp:3–24

希尔排序【伪代码】

// 希尔排序【伪代码】
void ShellSort(ElemType Arr[] , int n){
  // k是增量
  for(k=n/2;k>=1;k=k/2){

    // 增量子表进行直接插入排序
    for(i=k+1;i<=n;++i){

      if(Arr[i].key<Arr[i-k].key){

        // 元素暂存
        Arr[0]=Arr[i];

        for(j=i-k;j>0&&Arr[0].key<Arr[j].key;j-=k){
          // 记录后移，查找插入的位置
          Arr[j+k]=Arr[j]
        }
        // 插入
        Arr[j+k]=Arr[0]
      }
    }
  }
}


void ShellSortEnhance(ElemType Arr[] , int n){