I would simply append the arrays, then do a system utility sort. I assume the system utility sort is well thought out and efficient. Moreover, the whole process would take very little of my time