合并数组并排序

有两个递增的数组, 要求不使用sort方法, 将其合并为一个同样是不递减的数组; 参数都是一维数字类型的数组

arr1 = [1, 3, 5, 6];
arr2 = [2, 4, 6];

function merge(arr1, arr2) {
  const array = [...arr1, ...arr2];
  return array.reduce((sorted, el) => {
    let index = 0;
    while (index < array.length && el >= array[index]) index++;
    sorted.splice(index, 0, el);
    return sorted;
  }, []);
}
console.log(merge(arr1, arr2))
posted @ 2022-02-10 21:37  MerLin97  阅读(86)  评论(0编辑  收藏  举报