希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
func Shell2Sort(arr []int) []int {// 进行分组for gap := len(arr) / 2; gap > 0; gap = gap / 2 {// 插入排序// i 待排序的元素for i := gap; i < len(arr); i++ {// j 在比较过程中, 待排序元素的位置for j := i; j >= gap; j = j - gap {// 同组左边的元素 <= 待排序元素if arr[j-gap] <= arr[j] {break}// 交换arr[j-gap], arr[j] = arr[j], arr[j-gap]}}}return arr}