想知道C++希尔排序源代码

好的，以下是 C 希尔排序的源代码：

void shellSort(int arr[], int n) {
    for (int gap = n / 2; gap > ; gap /= 2) {
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            int j;
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
}

希望对你有帮助。