从数组中得到最大的前 10 个数

预备有序的长度为 10 的有序的目标数组

遍历原始数组将大的数字放入目标数组

function maxNum(arr, n) {
  const result = []; // [max -> min]
  const insert = (ele) => {
    for (let i = 0; i < result.length; i++) {
      if (ele > result[i]) {
        result.splice(i, 0, ele); // 使用链可以降低插入复杂度？
        if (result.length > n) {
          result.length = n;
        }
        break;
      }
    }
  };
  arr.forEach((ele) => {
    if (!result.length || ele < result[result.length - 1] && result.length < n) {
      result.push(ele);
    } else {
      insert(ele);
    }
  });
  return result;
}