Объединение двух упорядоченных массивов в один

Компании, где спрашивали:

VK

Условие задачи

Реализовать функцию, принимающую два уже отсортированных массива, и возвращающую новый массив, в котором элементы обеих входных последовательностей расположены в отсортированном порядке.