insertion sort(插入排序) 已注销 2020-02-20 138 阅读1分钟 function insertionSort (arr) { let len = arr.length; let j = 0, tmp = 0; for (let i = 1; i < len; i++) { j = i; tmp = arr[i]; while (j > 0 && arr[j-1] > tmp) { arr[j] = arr[j-1]; j--; } arr[j] = tmp; } }