Implement your own Mergseort to be as fast as you can make it.
Find out by experiment the data size at which it becomes best to switch to
a simpler quadratic sort for the best overall time.