编辑代码

//JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
// 插入排序，把待插入的节点，插入到已经排好序的位置上
let array = [1, 3, 5, 2, 4]

// 实现一个插入排序

for(let i = 0; i < array.length; i++) {
    // 拿到每一项的值
    let target = array[i]
    let j = i
    // 判断这一项是否比前一项小，如果小依次向前插入
    while(j > 0 && array[j - 1] > target) {
        array[j] = array[j - 1]
        j-- // 依次向前走 
    }
    array[j] = target
}

console.log(array)