什么是插入排序?
插入排序是另一个常用的排序算法,即使它相比快速排序或归并排序而言,性能并不高。它的工作原理是将数组分成两个部分——一部分排好序,一部分没有排序。...相比, 一直到数组开头
**1, 4, 5, 9, 13**, 6 // 所有项和1相比, 一直到数组开头
**1, 4, 5, 6, 9, 13** // 第一个比6小的项5, 把6放在它前面
它是
插入排序的特别之处在于我们并没有交换项...最好给出一个关于实际算法的代码展示,以便你能对具体发生了什么有一个更好的了解:
function insertionSort (items) {
for (var i = 0; i < items.length...55, 20]
console.log(insertionSort(list)) // [ 17, 20, 26, 31, 44, 54, 55, 77, 93 ]
一旦你明白了这个概念,再将其转移到代码上就一点不难