31. 有一个已经安排好序的数组, 现输入一个数, 要求按原来的规律将它插入数组中.

程序书算法精题–JS版

31. 有一个已经安排好序的数组, 现输入一个数, 要求按原来的规律将它插入数组中.

分析

假设其一:
该数组是从小到大排序, arr = [1, 2, 3, 4, 5]
设插入数的可能值为 3
则按原来的规律,插入其值排序为 arr = [1, 2, 3, 3, 4, 5]
…
0 => arr = [0, 1, 2, 3, 4, 5]
6 => arr = [0 ,1, 2, 3, 4, 5, 6]
直接法: Array.prototype.push()后再重排
arr.sort((a, b) => a-b) // 从小到大排序
arr.sort((a, b) => b-a) // 从大到小

源码

function fn(n) {
  let arr = [1, 2, 3, 4, 5]
  arr.push(n)
  return arr.sort((a, b) => a - b)
}

console.log(fn(0))

console