Создание функции, возвращающей разные массивы?

Ответ Амадана обратил внимание на проблемы и указал, что это можно записать в O (n) времени. По сути, когда входы сортируются, алгоритм является шагом "слияния" в сортировке слияния. Это делается в линейном времени и работает очень простым и приятным образом: посмотрите на первый элемент каждого списка и возьмите меньший из двух, пока один или оба списка не будут исчерпаны. Затем привяжите все оставшиеся элементы к массиву результатов и верните его.

Другие ответы хороши и в хорошем стиле JS, но находятся в O (n log n) времени и полностью игнорируют, что массивы предварительно отсортированы без упоминания, что почти наверняка не является ответом, который запрашивает эта процедура.,

Здесь шаг слияния:

const merge = (a, b) => {
  const result = [];

  while (a.length && b.length) {
    result.push(a[0] < b[0] ? a.shift() : b.shift());
  }

  return result.concat(a).concat(b);
};

console.log(merge([ 4, 5, 6 ], [ 1, 2, 3, 4 ])); // => [ 1, 2, 3, 4, 4, 5, 6 ]
console.log(merge([ 4 ], [ 2, 5, 8 ])); // => [ 2, 4, 5, 8 ]
console.log(merge([ 1, 2, 6 ], [])); // => [ 1, 2, 6 ]

Это также можно сделать с помощью индексов, которые сохраняют исходные массивы и быстрее, но немного уродливее.

Вот эталон в JSPerf.

Другие ответы уже дают вам буквальный ответ о том, как правильно сделать код. Однако, возможно, это не так. Функция, которую вы описали, используется при построении "сортировки слияния", очень важного алгоритма сортировки, основным преимуществом которой является то, что ему нужно только один раз прочитать входные списки, последовательно, что приведет к сложности O (N) за проход; это позволяет даже сортировать вещи, которые не могут вписаться в память. Ваш код этого не делает - он использует sort, которая является O (N log (N)) при каждом вызове вашей функции, и не использует тот факт, что оба входа уже предварительно отсортированы (что является ключевое требование для сортировки слияния).

Алгоритм сортировки слияния возьмет первый элемент из обоих списков, а затем добавит меньший. Затем он сравнивает следующий элемент из этого списка с другим первым элементом списка и снова берет меньший. Повторяйте до тех пор, пока один список не будет исчерпан, а затем добавьте оставшийся список выживших. (Вы можете найти более исчерпывающее объяснение сортировки слияния на странице Википедии).

Просто concat массивы и вернитесь после применения простой функции sort:

console.log(merge([4, 5, 6], [1, 2, 3, 4])); //[ 1, 2, 3, 4, 4, 5, 6 ]

console.log(merge([4], [2, 5, 8])); //[ 2, 4, 5, 8 ]

console.log(merge([1, 2, 6], [])); //[ 1, 2, 6] 


function merge(a, b) {
  return a.concat(b).sort((a, b) => a - b);
}