Tu peux concaténer les 2 tableaux (de façon logique pour pas gspiller de la mémoire...) et utiliser un algo de tri conventionnel? (QuickSort, Tri par tas, Tri à bulle...).