簡單希爾排序

最近一直在自學資料結構，感覺嚴蔚敏老師講的很好，但是愚鈍的我還是要看好幾遍，借鑒這偽碼將代碼寫出來。
演算法不是那麼容易就能寫出來的，雖然懂得排序的具體方法，但是想具體通過代碼實現還是不那麼容易的！自己還要多讀練習！
不說了，下面貼出我實現成功的代碼，代碼是根據嚴蔚敏視頻上給出的仿照的寫的，略有改動。
#include<iostream>
using namespace std;
/*希爾排序方法也叫縮小增量法，Shell_insert可在直接插入法的基礎上修改
然後ShellSort不斷迴圈，逐漸縮小增量直至dk=1    */
void Shell_insert(int R[],int dk,int n)
{
  
for (int i=dk;i<n;i++)
{
int temp=R[i];   //temp 為要插入的元素
 for(int j=i-dk;j>=0&&temp<R[j];j-=dk) //如果要插入的元素比前者小，那麼將前者的值賦給下標大的。
 {
           R[j+dk]=R[j];
 }
 R[j+dk]=temp; 
  }
}
void ShellSort(int R[],int dk[],int t)
{
for(int i=0;i<t;i++)
{
Shell_insert(R,dk[i],11);
}
}
void main()
{
int R[11]={16,25,12,30,47,11,23,36,9,18,31};
int dk[3]={5,3,1};     //增量數組，逐半遞減
ShellSort(R,dk,3);
    for(int i=0;i<11;i++)
{
      cout<<R[i]<<endl;
}
}