復雜度
最好的情況下，直接插入排序只需進行n-1次比較，0次的交換。平均下來時間復雜度為 O(n^2)。
由於是每個元素逐個與有序的隊列進行比較，所以不會出現相同數值的元素在排序完成後交換位置。所以直接插入排序是種穩定的排序算法。

代碼

package main

import (
    "fmt"
    "math/rand"
)

func main() {
    var length = 10
    var tree []int

    for i := 0; i < length; i++ {
        tree = append(tree, int(rand.Intn(1000)))
    }
    fmt.Println(tree)

    for i := 1; i < length; i++ {
        for j := i; j > 0 && tree[j] < tree[j-1]; j-- {
            tree[j], tree[j-1] = tree[j-1], tree[j]
        }
        fmt.Println(tree)
    }

}
 

運行結果

[golang] 數據結構-直接插入排序