Notes on Recursive Mergesort
Oblivious recursion.
- The subarrays that are merged do not depend on the particular keys, just on the number of keys.
Lots of copying from the destination to source arrays.
Recursion is elegant, but is it really needed?
Sorting very small arrays should be done in-place.