~~~ package main import ( "fmt" "math/rand" "time" ) //TODO : 插入排序 - 直接插入排序 /* 最好的情况 : T = O(N) 最坏的情况 : T = O(N^2) 稳定 */ func InsertionSort(data []int, L int) { t := time.Now() for i := 1; i < L; i++ { for j := i; j > 0 && data[j] < data[j-1]; j-- { data[j], data[j-1] = data[j-1], data[j] } } fmt.Println("InsertionSort - Time:", time.Since(t)) } func main() { rand.Seed(time.Now().Unix()) number := make([]int, 500000, 10000000) for k, _ := range number { number[k] = rand.Intn(1000000000) } L := len(number) //插入排序 - 直接插入排序 InsertionSort(number, L) } ~~~