希尔排序算法的C语言实现

希尔排序（Shell Sort）是一种基于插入排序的排序算法，它通过将待排序的元素分组，对每组进行插入排序，然后逐步减小分组的间隔，最终完成排序。希尔排序的特点是可以提供比插入排序更好的性能，在大型数据集上具有较高的效率。

下面是使用C语言实现希尔排序算法的示例代码：

#include <stdio.h>

void shellSort(int arr[], int n) {