用c语言写个Shell排序

以下是使用C语言实现Shell排序的示例代码：

#include <stdio.h>

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;
        }
    }
}

int main() {
    int arr[] = { 12, 34, 54, 2, 3 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;
    printf("Before sorting:\n");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    shell_sort(arr, n);
    printf("\nAfter sorting:\n");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

Shell排序是一种基于插入排序的高效排序算法，它通过将待排序的元素分成若干个子序列，对每个子序列进行插入排序，然后逐步缩小子序列的间隔，直到间隔为1时再对整个序列进行插入排序。这种算法的时间复杂度为O(n^2)，但是在实际应用中，它通常比其他O(n^2)的算法具有更好的性能。