用c语言写一个基尔排序

基尔排序是一种插入排序的变体，也称为缩小增量排序。它通过将待排序的数组分割成若干个子序列，对每个子序列进行插入排序，从而实现整个序列有序。

以下是用C语言实现基尔排序的代码：

void shellSort(int arr[], int n) {
    int gap, i, j, temp;
    for (gap = n / 2; gap > ; 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为数组的长度。首先，将数组分成若干个子序列，每个子序列的元素间隔为gap。然后，对每个子序列进行插入排序，将元素插入到已排序的子序列中。不断缩小gap的值，直到gap为1，此时整个序列已经有序。