По условию задачи,она сводится к формированию одного отсортированого масива из двух отсортированых масивов,это 99% всегда алгоритм разделяй и властвуй,merge sort.Советую почитать и решить,это вопросы с первого курса универа даже не по алгоритмам а по основам програмирования.Если сдашся пиши,я обьясню.