希尔排序 -> 又名步长缩短排序/分组插入排序：就是讲数组中的元素进行分组来部分部分的比较，利用步长和指针变换来确立分组的个数和大小，最后由于步长不断减小，最后还是会进行一次普通的插入排序，但是有了前面的铺垫，最后的那个数组会更加有序点
代码讲解：
#include <stdio.h>
void sort(int arr[], int n) {
//定义步长，隐式确立了大组的个数
for (int step = n / 2; step > 0; step /= 2) {
//分组方式确立的关键函数
for (int i = step; i < n; i += step) {
//提出key作为代插入元素
int key = arr[i];
//j作为比较指针，复制于i
int j = i;
//对每一组比较后移
while (j >= step && arr[j - step] > key) {
arr[i] = arr[i - step];
j -= step; //最后会影响外层循环
}
//找到插入位置，插入key
arr[j] = key;
}
}
}
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
}
int main() {
int arr[] = {5, 3, 1, 4, 8, 5, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, n);
printArray(arr, n);
return 0;
}