希尔排序

希尔排序的代码真的好难理解，为啥那么多dalao都说这个简单？？？

/*
名称：希尔排序
编写时间：20180430
编写动机：因为之前从来就没有自己编程实现过，所以很愧疚
*/
#include <bits/stdc++.h>
using namespace std;

void Shell_Sort(int a[],int n)//希尔排序
{
    int i,j,d;
    for(d=n/2;d>=1;d/=2)//取常用的希尔增量d=[n/2,n/2/2,……,2,1]，希尔增量到底去啥这是一个数学难题，至今未解，这里取的希尔增量是最常用的一款
        for(int i=d+1;i<=n;i++)//我的数字从1开始，1~n，因此要从d+1开始才能逐组进行直接插入排序
        {
            a[0]=a[i];//类似于监视哨的作用，暂存每组未排好元素的第一个
            /*下面这个循环，每轮循环的过程中，该组从i-d开始往前的所有元素一定是有序的，因此只需要从i-d逐个判断大小即可*/
            for(j=i-d;j>=0&&a[j]>a[0];j-=d)//j从每组未排好元素的第一个的前一个开始，不停向前考察。如果前面那个数很大就要把它放到后面的位置中，否则就停止循环
                a[j+d]=a[j];
            /*退出循环之后，要么是j已经越界，要么是a[j]这个数比a[0]小，就这两种情况，不论是那种情况，都应该将a[j+d]这个位置填上a[0]*/
            a[j+d]=a[0];
        }
}

int main()
{
    int a[100],i,n;
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
            cin>>a[i];
        Shell_Sort(a,n);
        for(i=1;i<=n;i++)
            cout<<a[i]<<" ";
        puts("");
    }
}