С чего начать писать задание?
Сортировка слиянием
Чтобы решить задачу бейте на подзадачи, в Вашем вопросе собственно уже всё есть:
1) Ввод массива
2) Слияние двух массивов
3) Алгоритм быстрой сортировки
Каждая из задач легко находится в поисковике. Хорошо бы ещё иметь тесты, которые докажут правильность решения задач.