编辑代码

function insertSort(arr: Array<number>): Array<number> {
    for(let i = 1; i < arr.length; i ++) {
        let j = i-1
        let val = arr[i]
        for(; j >= 0; j --) {
            if(val < arr[j]) arr[j+1] = arr[j]
            else break
        }
        arr[j+1] = val
    }
    return arr
}


console.log(insertSort([2,9,1,6,7,2,1,3,5]))