If a selection sort is used to arrange the numbers 8 6 4 9 3 7 in ascending order, what order will the data be in after the first pass of the sort is completed?
A) 3 4 6 7 8 9
B) 3 6 4 9 8 7
C) 6 4 8 3 7 9
D) 6 8 4 9 3 7
E) None of the above

Question

Quizplus · Accepted Answer

Selection sort works by selecting the minimum element from the unsorted segment of the array and swapping it with the leftmost unsorted element, moving the boundary of the unsorted segment one step to the right. After the first pass, the smallest number (3) is swapped with the first element (8), resulting in the sequence 3 6 4 9 8 7.

If a Selection Sort Is Used to Arrange the Numbers