Question

Which among the following is the best cut-off range to perform insertion sort within a quick sort?

(a) N=0-5

(b) N=5-20

(c) N=20-30

(d) N>30

The question was asked in my homework.

Origin of the question is Quicksort topic in division Sorting of Data Structures & Algorithms II

Answer 1

The correct choice is (b) N=5-20

To explain: A good cut-off range is anywhere between N=5 and N=20 to avoid nasty degenerate cases.