Объединение

[Serge_Bliznykov]

просто тема слияния массивов доваольна близка к сортировке слиянием вот я и 
предложил если нужно посмотреть эту тему в интернете.

угу. понял Вас. тогда согласен.
Просто в данном случае задача вырожденная за счёт того, что:
- оба массива в памяти (и для третьего подразумевается наличие места в памяти)
- они уже отсортированы. Поэтому никакая дополнительная сортировка уже не нужна.

А так, в общем случае, да, согласен с Вами.
Это типичная сортировка слиянием.
У Д.Кнута в третьем томе про это много написано...