参考:https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdin


//希尔排序
func shellSort(arr []int) {
	length := len(arr)
	for step := length / 2; step > 0; step /= 2 {
		for i := step; i < length; i += step {
			for j := i; j >= 0; j -= step {
				if j > 0 && arr[j] < arr[j-step] {
					arr[j-step], arr[j] = arr[j], arr[j-step]
				}
			}
		}
	}
}