c语言实现希尔排序算法

下是C语言实现希尔排序算法的代码：

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

其中，`arr`为待排序数组，`n`为数组长度。

希尔排序是一种插入排序的改进版，它通过比较相隔一定间隔的元素进行排序，使得每一趟排序将数据项分为若干个子序列，这样可以大幅度减少数据项的移动次数，从而提高排序效率。