[Go] Golang练习项目-GO语言实现插入排序

//插入排序
func InsertionSort(arr *[]int){
    for i:=1;i<len(*arr);i++{
        curKey:=(*arr)[i]
        j:=i-1
        for curKey<(*arr)[j]{
            (*arr)[j+1]=(*arr)[j]
            j--
            if j<0 {
                break
            }
        }
        (*arr)[j+1]=curKey
    }
}