1. package main
    3. import (
    4.     "fmt"
    5.     "time"
    6. )
    8. func main() {
    9.     var arr []int = []int{6,4,2,3,1,5}
    10.     //len1 := 10
    11.     //arr := make([]int, len1)
    12.     //r := rand.New(rand.NewSource(time.Now().UnixNano()))
    13.     //for i:=0; i<len1; i++ {
    14.     //    arr[i] = r.Intn(len1)
    15.     //}
    16.     start := time.Now().UnixMilli()
    18.     fmt.Println("排序数组: ",arr)
    19.     fmt.Println()
    20.     insertSort(arr)
    21.     end := time.Now().UnixMilli()
    22.     timeLen := end - start
    23.     fmt.Printf("%v \n", arr)
    24.     fmt.Printf("用时 : %v ms", timeLen)
    25. }
    29. func insertSort(arr []int)  {
    30.     for i := 0; i < len(arr); i++ {
    31.         t := arr[i]
    32.         var j int
    33.         for j = i; j - 1 >= 0 && t - (arr[j - 1]) < 0; j-- {
    34.             arr[j] = arr[j - 1]
    35.         }
    36.         arr[j] = t
    37.     }
    38. }

    结果

    1. 排序数组:  [6 4 2 3 1 5]
    3. [1 2 3 4 5 6]
    4. 用时 : 1 ms