golang插入排序演算法

插入排序演算法原理：
順序從序列中取一個數與左側的元素們做比較，如果左側的元素比取的數大，就向右移，直到把取的數插入到不小於左側元素的位置處。類似於撲克牌的點數排序。

package mainimport "fmt"func main() {    numbers := []int{6, 2, 7, 3, 8, 5}    InsertSort(numbers)    fmt.Println(numbers)}func InsertSort(values []int) {    length := len(values)    if length <= 1 {        return    }    for i := 1; i < length; i++ {        tmp := values[i] // 從第二個數開始，從左向右依次取數        key := i - 1     // 下標從0開始，依次從左向右        // 每次取到的數都跟左側的數做比較，如果左側的數比取的數大，就將左側的數右移一位，直至左側沒有數字比取的數大為止        for key >= 0 && tmp < values[key] {            values[key+1] = values[key]            key--            //fmt.Println(values)        }        // 將取到的數插入到不小於左側數的位置        if key+1 != i {            values[key+1] = tmp        }        //fmt.Println(values)    }}