先写一个插入排序 其他排序后续添加
package main
import (
"fmt"
)
//插入排序
func main(){
var arr = []int{5,2,4,1,6,3}
for i := 1;i<len(arr);i++{
tmpv := arr[i]
fmt.Println(arr[i])
j := i-1
for ;j >= 0 && arr[j] > tmpv;j--{
arr[j+1] = arr[j]
}
arr[j+1] = tmpv
}
fmt.Println(arr)
}