Although insertion sort and selection sort have generally the same performance, the selection sort has an advantage over the insertion sort. What is this advantage?
A) The selection sort usually makes fewer comparisons.
B) The selection sort usually makes fewer swaps.
C) The selection sort usually makes fewer passes.
D) The selection sort usually makes fewer selections.
E) None of these

Question

Quizplus · Accepted Answer

Selection sort has the advantage of making fewer swaps compared to insertion sort. This is because selection sort only swaps the selected element with the minimum element of the unsorted sublist, whereas insertion sort may need to shift multiple elements to make room for the inserted element, leading to more swaps.

Although Insertion Sort and Selection Sort Have Generally the Same