Split, then merge sorted halves.
This simulation needs JavaScript. Please enable it to run the animation.