Go实现希尔排序

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。

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
}