The running time can be improved by iteratively merging the first with the second, the third with the fourth, and so on.
We can further improve upon this algorithm, by iteratively merging the two shortest arrays.