I hate quick sort.

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

bah humbug