Mesclar listas em ordem

Mescle os dois arrays e ordene o resultado na mesma direção que o primeiro array, que já está ordenado em ordem crescente ou decrescente. Preserve os valores duplicados.

merge_sort([1, 2, 3], [5, 4, 6]);       // [1, 2, 3, 4, 5, 6]
merge_sort([8, 6, 4, 2], [-2, 0, -4]); // [8, 6, 4, 2, 0, -2, -4]