希尔排序

#include<iostream>
using namespace std;
void ShellInsertSort(int a[],int n,int dk){
    for (int i = dk; i < n; i++){
        //若第i个元素大于第i-1个元素，直接插入。小于的话，移动有序表后插入。
        if (a[i] < a[i - dk]){
            int j = i - dk;
            int x = a[i];//赋值为哨兵，即存储待排序元素
            a[i] = a[i - dk];//首先后移一个元素
            //查找在有序表中的插入位置
            while (x < a[j]){
                a[j + dk] = a[j];
                j -= dk;//元素后移
            }
            a[j + dk] = x;//插入到正确位置
        }
    }
}
void shellSort(int a[], int n){
    int dk = n / 2;
    while (dk >= 1){
        ShellInsertSort(a,n,dk);
        dk = dk / 2;
    }
}
int main(){
    int a[] = { 3, 1, 5, 7, 2, 4, 11, 32, 5, 6 };
    int n = 10;
    shellSort(a, n);
    for (int i = 0; i < n; i++){
        cout << a[i] << " ";
    }
    return 0;
}