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 auxiliary array to the source arrays.
Recursion is elegant, but is it really needed?
Sorting very small arrays should be done in-place.