Solved

Although Insertion Sort and Selection Sort Have Generally the Same

Question 70

Multiple Choice

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

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions