Слияние отсортированных массивов (Merge Sorted Arrays)

Условие: Дан список из k отсортированных по возрастанию массивов целых чисел. Объедините их в один отсортированный массив. Каждый входной массив уже отсортирован.

Входные данные: arrays — список из k массивов целых чисел, каждый из которых отсортирован по возрастанию. 1 ≤ k ≤ 100, суммарное количество элементов ≤ 10^5.

Выходные данные: Один отсортированный массив, содержащий все элементы всех входных массивов.

Ограничения:

• 1 ≤ k ≤ 100

• Каждый подмассив отсортирован по возрастанию

• Суммарно не более 100 000 элементов

• Элементы: -10^9 ≤ x ≤ 10^9

Пример:

Вход: [[1, 4, 7], [2, 5, 8], [3, 6, 9]]
Выход: [1, 2, 3, 4, 5, 6, 7, 8, 9]

Вход: [[1, 3, 5], [2, 4, 6]]
Выход: [1, 2, 3, 4, 5, 6]