插入排序 思路分析：在要排序的一切片中，假設前面的元素已經是排好順序的，現在要把第n個元素插到前面的有序切片中，使得這n個元素也是排好順序的。如此反復循環，直到全部排好順序。 代碼實現： ~~~ package main import ( "fmt" ) var sli = []int{1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39} func insertSort(sli []int) []int { len := len(sli) for i := 0; i < len; i++ { tmp := sli[i] //內層循環控制，比較并插入 for j := i - 1; j >= 0; j-- { if tmp < sli[j] { //發現插入的元素要小，交換位置，將后邊的元素與前面的元素互換 sli[j+1], sli[j] = sli[j], tmp } else { //如果碰到不需要移動的元素，則前面的就不需要再次比較了。 break } } } return sli } func main() { res := insertSort(sli) fmt.Println(res) } ~~~