You can keep track of the performance of Quicksort then fallback to Insertion Sort if Quicksort is sucking. This is how std::sort() works in most C++ implementa

You can keep track of the performance of Quicksort then fallback to Insertion Sort if Quicksort is sucking. This is how std::sort() works in most C++ implementations.