Combinar arreglos en orden

Combina dos arreglos de enteros y ordena el resultado en la misma dirección que el primer arreglo. El primer arreglo ya está ordenado de forma ascendente o descendente. Conserva los valores duplicados.

Ejemplos

Program.mergeSort(new int[] { 1, 2, 3 }, new int[] { 5, 4, 6 }) ➞ new int[] { 1, 2, 3, 4, 5, 6 }
Program.mergeSort(new int[] { 8, 6, 4, 2 }, new int[] { -2, -6, 0, -4 }) ➞ new int[] { 8, 6, 4, 2, 0, -2, -4, -6 }