写出希尔排序算法的c++代码

希尔排序（Shell Sort）是一种高效的插入排序改进版本，它通过分组的方式逐步将数据接近有序。以下是使用C++编写的希尔排序算法示例：

#include <iostream>
#include <vector>

void gapInsertionSort(std::vector<int>& arr, int gap) {
    for (int i = gap; i < arr.size(); i++) {
        int temp = arr[i];
        int j = i;

        // 将gap范围内的元素向右移动
        while (j >= gap && arr[j - gap] > temp) {
            arr[j] = arr[j - gap];
            j -= gap;
        }
        arr[j] = temp;
    }
}

void shellSort(std::vector<int>& arr) {
    // 选择初始步长序列，这里使用最简单的1, 4, 16, ... 方法
    for (gap := arr.size() / 2; gap > 0; gap /= 2) {
        gapInsertionSort(arr, gap);
    }
}

int main() {
    std::vector<int> nums = {9, 7, 5, 11, 12, 2, 14, 3};
    std::cout << "Original array: ";
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    shellSort(nums);
    std::cout << "Sorted array: ";
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}