插入排序——js实现

function insertSort (arr) {
  const len = arr.length
  for (let j = 1; j < len; j++) {
    const key = arr[j]
    let i = j - 1
    // 有序数组每个元素与key进行比较，大的就后移，一直找到小于key的那个值，
    // 它的下标是i，然后将key放到i+1位置
    while (i >= 0 && arr[i] > key) {
      arr[i + 1] = arr[i]
      i--
    }
    arr[i + 1] = key
  }
}
const arr = []
for (let index = 0; index < 100; index++) {
  arr[index] = Math.floor(Math.random() * 100)
}
console.log(arr)
insertSort(arr)
console.log('\n', arr)

vscode中用node环境调试的代码