单选题：If insertion sort is used instead of quicksort, then the possibl

If insertion sort is used instead of quicksort, then the possible reason(s) must be:

I. most of the elements are already in sorted order

II. the number of elements to be sorted is small

III. the extra space complexity is restricted to be O(1)

IV. it is required that the sorting method must be stable




A.I and II only
B.III and IV only
C.I, II and IV only
D.All of I, II, III and IV


答案：D