希尔排序

#include<cstdio>


void ShellSort(int a[], int n)
{
    int d, j, x, i;
    d = n/2;
    while(d>=1)         //循环至增量为1时结束
    {
        for(i = d; i < n; i++)
        {
            x = a[i];       //获取序列中的下一个数据
            j = i-d;        //序列中前一个数据的序号
            while(j >= 0 && a[j]> x)    //下一个数大于前一个数
            {       
                a[j+d] = a[j];  //将后一个数向前移动
                j = j - d;  //修改序号,继续向前比较
            }
            a[j+d] = x;   //保存数据
        }
        d/=2;           //缩小增量
    }
}

void printNum(int arr[], int n)
{
    for(int i = 0; i <= n; i++)
    {
        printf("%3d", arr[i]);
    }
}

int main(){
    int arr[] = {10, 5, 6, 29, 30, 18, 39, 40, 3, 4, 8, 2};
    ShellSort(arr, 12);
    printNum(arr, 11);
    return  0;

}