怎么用C语言编写希尔排序

下面是一个使用C语言编写希尔排序的示例代码：

#include <stdio.h>

void shellSort(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;
        }
    }
}

int main() {
    int arr[] = {23, 54, 12, 67, 89, 5, 32};
    int n = sizeof(arr)/sizeof(arr[0]);
    printf("Original array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    shellSort(arr, n);
    printf("\nSorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

首先定义一个 `shellSort` 函数来对数组进行排序。在函数中，我们使用一个 `gap` 变量来表示间隔，每次将其除以2缩小，直到变成1为止。我们使用一个外层循环来遍历所有的间隔，使用一个内层循环来遍历每一个间隔下的元素，并将其插入到正确的位置。

接下来在主函数中定义一个整型数组 `arr` 并初始化，然后调用 `shellSort` 函数对其进行排序。最后输出排序前和排序后的数组。