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

Selection sort starts by finding the smallest element in the array and swapping it with the first position. Here, 5 is the smallest element and is already in the first position, so it swaps with itself, effectively making no change.

If the List in the Accompanying Figure Was Sorted Using