If the list in the accompanying figure was sorted using selection sort, which two elements would be swapped first?
A) 5 and 16
B) 65 and 16
C) 5 and 45
D) 7 and 30

Question

Quizplus · Accepted Answer

In selection sort, the algorithm searches for the smallest element in the list and swaps it with the first element. Here, 5 is the smallest element and would be swapped with 16, the first element in the list.

If the List in the Accompanying Figure Was Sorted Using