go实现插入排序,插入排序(j=i;j>0;j--),是将未排序的区间中抉择一个元素,而后在到已排序的区间中进行二次的比拟和排序,和抉择排序不一样,因为抉择排序是每次都要将剩下的的元素进行比拟,而后在排序到数组右边(temp = array[i])。
selectSort.go

package mainimport "fmt"func main()  {    array := []int{5,3,2,1}    res := insertSort(array)    fmt.Println(res)}func insertSort(array []int)[]int  {    n := len(array)    for i:=1;i<n;i++ {        for j:=i;j>0 && array[j] < array[j-1];j-- {                array[j],array[j-1] = array[j-1],array[j]                    }        }    return array}