Golang 插入排序

func InsertSort(arr *[5]int) {

    for i := 1; i < len(arr); i++ {
        insertVal := arr[i]
        insertIndex := i - 1

        //从大到小
        for insertIndex >= 0 && arr[insertIndex] < insertVal {
            arr[insertIndex+1] = arr[insertIndex] //数据后移
            insertIndex--
        }
        //插入
        if insertIndex+1 != i {
            arr[insertIndex+1] = insertVal
        }
        fmt.Printf("%d time %v\n", i, *arr)
    }
}

func main() {

    arr := [5]int{23, 24, 11, 77, -1}

    InsertSort(&arr)
}

有疑问加站长微信联系（非本文作者）