merge sort has a better big O, is cleaner conceptually, and is trivial to run concurrently.
bah humbug