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] } } }

Go实现希尔排序最先出现在Python成神之路。