Although insertion sort and selection sort have generally the same O(n²) performance, selection sort has an advantage of insertion sort. What is this advantage?
A) Selection sort usually makes fewer comparisons
B) Selection sort usually makes fewer swaps
C) Selection sort usually makes fewer passes
D) Selection sort usually makes fewer selections
E) none of the above

Question

Quizplus · Accepted Answer

B) Selection sort may make fewer swaps because at each stage of the process, elements are moved into their final positions and never are moved again.

Although Insertion Sort and Selection Sort Have Generally the Same