go實現插入排序

go實現插入排序，插入排序(j=i;j>0;j--)，是將未排序的區間中選擇一個元素，而後在到已排序的區間中進行二次的比較和排序，和選擇排序不同，由於選擇排序是每次都要將剩下的的元素進行比較，而後在排序到數組左邊(temp = array[i])。
selectSort.go

package main

import "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
}