Change the internal implementation of sort() to be mergesort

Change the internal implementation of sort() to be mergesort
instead of quicksort, from John Linderman <jpl@research.att.com>.
Gives us better worst case, better average case, and stability.
What's there not to like?  (Small fixes for threaded builds
were required).

p4raw-id: //depot/perl@6927