最近一直在自学数据结构，感觉严蔚敏老师讲的很好，但是愚钝的我还是要看好几遍，借鉴这伪码将代码写出来。
算法不是那么容易就能写出来的，虽然懂得排序的具体方法，但是想具体通过代码实现还是不那么容易的！自己还要多读练习！
不说了，下面贴出我实现成功的代码，代码是根据严蔚敏视频上给出的仿照的写的，略有改动。
#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;
}
}