Comparing the performance of selection sort and insertion sort, what can one say?
A) Selection sort is more efficient than insertion sort
B) Insertion sort is more efficient than selection sort
C) The efficiencies of both sorts are about the same
D) The efficiencies of both sorts depend upon the data being sorted
E) none of the above

Question

Quizplus · Accepted Answer

C) The efficiencies of both sorting methods is on the order of n². So, answer C is correct.

Comparing the Performance of Selection Sort and Insertion Sort, What