Добрый. Вы же буквально нарушаете условие задачи, там есть "что подразумевает факт невозможности слияния их в один общий массив и повторной сортировки". Т.е. надо решить задачу без создания нового массива.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.