常用的排序算法

插入排序 func insertSort(nums []int) { for i := 1; i < len(nums); i++ { tmp := nums[i] for j := i; j >= 0; j-- { if j > 0 && tmp < nums[j-1] { nums[j] = nums[j-1] } else { nums[j] = tmp break } } } } 折半插入排序 func binaryInsertSort(nums []int) { for i := 1; i < len(nums); i++ { left, right := 0, i-1 mid ..