用c语言代码写一个希尔排序

好的，以下是用C语言代码实现希尔排序的示例：

#include <stdio.h>

// 希尔排序函数
void shell_sort(int arr[], int n) {
  int i, j, gap, 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("排序前：\n");
  for (i = 0; i < n; i++) {
    printf("%d ", arr[i]);
  }

  shell_sort(arr, n);

  printf("\n排序后：\n");
  for (i = 0; i < n; i++) {
    printf("%d ", arr[i]);
  }
  printf("\n");

  return 0;
}

希尔排序是插入排序的一种改进，其核心思想是通过将待排序元素按一定间隔分组，对每组进行插入排序，然后缩小间隔再进行插入排序，直到间隔为1时完成排序。