面试题 - 前端 - 算法 - 排序 - 插入排序

发表于 更新于 分类于 阅读次数：

插入排序每次排一个数组项，以此方式构建最后的排序数组。

的 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function insertionSort(array) {
  const { length } = array;
  let temp;
  for (let i = 1; i < length; i++) {
    let j = i;
    temp = array[i];
    while (j > 0 && array[j - 1] > temp) {
      array[j] = array[j - 1];
      j--;
    }
    array[j] = temp;
  }
  return array;
}

function swap(array, a, b) {
  const temp = array[a];
  array[a] = array[b];
  array[b] = temp;
}

const arr = [9, 3, 7, 4, 6];

console.log(insertionSort(arr));