Слияние двух отсортированных массивов. Решение задачи.

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