Question: On a list that is already mostly sorted, which sorting algorithm is likely to perform worse, selection sort or insertion sort? A . Insertion sort,
On a list that is already mostly sorted, which sorting algorithm is likely to perform
worse, selection sort or insertion sort?
A Insertion sort, because it will cause unneeded swaps as it sorts through the
mostly sorted list.
B Selection sort, because it will unnecessarily search for minimum elements, which
are likely to be in the correct place already in a mostly sorted list.
C The two algorithms will perform exactly the same.
D This cannot be determined from the given information.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
