Removing quicksort. Mergesort works better on my more powerful desktop than my laptop:
Merge sorted 1000000 items in 0.308877 seconds
C++ sorted 1000000 items in 0.430062 seconds