C++实现希尔排序算法（含完整源码）

C++实现希尔排序算法（含完整源码）

希尔排序是插入排序的一种改进算法，也被称为缩小增量排序。它通过将原始列表分成若干个子列表，在子列表上应用排序算法，从而达到排序整个列表的目的。这种算法的主要思想是将数据元素按照一个增量序列进行分组，对每组中的元素进行排序，随着增量逐渐减少，每组包含的元素越来越多，当增量减到1时，整个列表被重新分为一组，最后完成排序。

以下是C++语言实现希尔排序算法的完整源码：

#include <iostream>

using namespace std;

void ShellSort(int arr[], int n) {
    int gap = n / 2; // 初始化间隔
    while (gap > 0) {
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            int j = i - gap;
            while (j >= 0 && arr[j] > temp) {
                arr[j + gap] = arr[j];
                j -= gap;
            }
            arr[j + gap] = temp;
        }
        gap /= 2; // 缩小增量
    }
}

int main() {
    int arr[] = {10, 7, 8, 9, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    ShellSo