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

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

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot

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

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