排序算法一：插入排序

规则

• 数组索引从0开始

• 从数组第n（n > 0；n++ ；n < 数组长度）个位置的数据开始依次和前面的数据比较(n-- 直到n = 0为止)，如果符合条件（大于或者小于，自定义），交换两个位置的数据。
  *动态图

  
  o_200210053346482235d48a81823b830e50aaf5276c25.gif

*go代码

package main
import "fmt"

func main() {
    var a = [...]int{2, 8, 3, 1, 88, 11, 4, 7, 100, 2, 5, 1, 3, 68, 1999, 77, 44, 55, 11, 10}
    for k, _ := range a {
        tmp := a[k]
        for i := k - 1; i >= 0; i-- {
            if a[i] > tmp {
                a[i+1] = a[i]
                a[i] = tmp
            }
        }
    }
    fmt.Println(a)
}