for each one: in place? adaptive? stable? swaps. comparisons. random example. best case example. worst case example.
Mergesort discussion
used by firefox and safari.
helpful: http://stackoverflow.com/questions/2967153/space-requirements-of-a-merge-sort