Анонс #181. Сортировка слиянием без использования дополнительной памяти

Задача: даны два отсортированных массива A и B размером m и n соот-но. Необходимо объединить элементы массива А с элементами массива B, поддерживая отсортированный порядок. То есть заполнить массив А первыми m наименьшими элементами и заполнить B оставшимися элементами.

Входные данные: A, B - массивы натуральных чисел, m, n - от 1 до 10^4.

Вывод: отсортированные согласно условию массивы A и B

Условие: преобразование должно быть сделано, используя только исходные два массива.

Пример:

A = [ 1, 4, 7, 9, 10 ]

B = [ 2, 3, 5, 8 ]

Answer:

A = [ 1, 2, 3, 4, 5 ]

B = [  7, 8, 9, 10 ]