go array sort

https://blog.boot.dev/golang/insertion-sort-golang/

声明自定义函数

func insertionSort(arr []int) []int {
for i := 0; i < len(arr); i++ {
for j := i; j > 0 && arr[j-1] > arr[j]; j-- {
arr[j], arr[j-1] = arr[j-1], arr[j]
}
}
return arr
}

在main函数调用

func main() {
fmt.Println(insertionSort([]int{5,3,2,1,0,4))
// prints
// [0, 1, 2, 3, 4, 5]
}