|A popular [quick sort] optimization is to end with an insertion sort

What's so hard to test about this? If your quick sort code and your insertion sort code aren't all shoved into one function, you just test them separately.