排序算法-希尔排序

希尔排序

前置学习

了解排序的基本概念
点击传送门

原理

**希尔排序（Shell Sort）**的基本思想是：先取定一个小于序列元素个数的整数作为增量，把序列的全部元素分成增量个组，所有相互之间距离为增量整数倍的元素放在同一个组中，在各组内进行直接插入排序。

实现

1. 将一个数据序列按照增量进行分组。
2. 将各个分组的数据进行直接插入排序。
3. 更新增量，同时增量大于零在进行分组并排序。

代码

	//定义数组
	int arr[10] = {
    9,