Intercalar dos listas ordenadas

Dados dos arrays de números ordenados de menor a mayor, devuelve un único array ordenado con todos los elementos de ambos.

No puedes usar .sort() — debes aprovechar el hecho de que los arrays ya están ordenados para combinarlos eficientemente en O(n + m).

Ejemplos

mergeSorted(new int[]{1,3,5}, new int[]{2,4,6})  // [1, 2, 3, 4, 5, 6]
mergeSorted(new int[]{1,2}, new int[]{3,4})       // [1, 2, 3, 4]
mergeSorted(new int[]{}, new int[]{1,2,3})        // [1, 2, 3]
mergeSorted(new int[]{5}, new int[]{1,2,3,4})     // [1, 2, 3, 4, 5]

Restricciones

• Los dos arrays de entrada siempre están ordenados de menor a mayor.
• Pueden contener duplicados.
• Cualquiera de los dos puede estar vacío.
• La longitud de cada array no supera 1000.