Mergesort

Stable O(n log n) using merge; great for linked lists.