用GO语言 实现 希尔排序

希尔排序是一种插入排序的改进版，它通过将待排序元素按照一定的间隔分组，对每组使用插入排序，然后逐步缩小间隔，直到间隔为1，最后使用插入排序完成排序。以下是用GO语言实现希尔排序的代码：

func shellSort(arr []int) {
    n := len(arr)
    // 初始化间隔为n/2
    gap := n / 2
    for gap > 0 {
        // 对各个分组进行插入排序
        for i := gap; i < n; i++ {
            temp := arr[i]
            j := i
            for j >= gap && arr[j-gap] > temp {
                arr[j] = arr[j-gap]
                j -= gap
            }
            arr[j] = temp
        }
        // 缩小间隔
        gap /= 2
    }
}

我们可以使用以下代码来测试希尔排序的实现：

func main() {
    arr := []int{5, 3, 8, 4, 2}
    shellSort(arr)
    fmt.Println(arr)
}

输出结果为：`[2 3 4 5 8]`，表示排序成功。