用C语言写一个希尔排序算法

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

#include <stdio.h>

void shellSort(int arr[], int n) 
{ 
    for (int gap = n/2; gap > 0; gap /= 2) 
    { 
        for (int i = gap; i < n; i += 1) 
        { 
            int temp = arr[i]; 
  
            int j;             
            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}, i; 
    int n = sizeof(arr)/sizeof(arr[0]); 
  
    printf("Array before sorting: \n"); 
    for (i=0; i<n; i++) 
        printf("%d ", arr[i]); 
  
    shellSort(arr, n); 
  
    printf("\nArray after sorting: \n"); 
    for (i=0; i<n; i++) 
        printf("%d ", arr[i]); 
  
    return 0; 
}

请注意，这只是希尔排序的一种实现方式，实际上有很多种方式可以实现希尔排序。