Divide and conquer: fewer comparisons.
This simulation needs JavaScript. Please enable it to run the animation.