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环境调试的代码