希尔排序的c语言代码

希尔排序是一种基于插入排序的改进版，它通过将待排序数组分割成若干个子序列，对每个子序列分别进行插入排序，然后逐步缩小子序列的范围直到整个数组有序。以下是简单的希尔排序 C 语言实现：

#include <stdio.h>

void shellSort(int arr[], int n) {
    // 初始化步长 gap
    int gap = n / 2;
    
    // 进行多次插入排序，每次减小步长
    while (gap > 0) {
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            
            // 将当前元素暂时存放在一边，向已排序部分移动
            for (int j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            
            // 插入到适当位置
            arr[j] = temp;
        }
        
        // 减少步长，继续下一轮
        gap /= 2;
    }
}

// 测试函数
int main() {
    int arr[] = {9, 7, 5, 11, 12, 2, 14, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("Original array:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    shellSort(arr, n);
    
    printf("\nSorted array using Shell Sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}