Mergesort
If you work through how log works, you
will see that this is actually significantly
faster than an efficiency of O(N2).
Therefore, this is an extremely efficient alg.
 The only drawback is that it requires a
temporary array of equal size to the original
array.
This could be too restrictive when storage is
limited.