An int array stores the following values. Use the array to answer the questions below.

-Which of the following lists of numbers would accurately show the array after the first pass through the Selection Sort algorithm?
A) 9, 4, 12, 2, 6, 8, 18
B) 4, 9, 12, 2, 6, 8, 18
C) 2, 4, 12, 9, 6, 8, 18
D) 2, 4, 6, 8, 9, 12, 18
E) 2, 4, 9, 12, 6, 8, 18

Question

An int array stores the following values. Use the array to answer the questions below.
 
-Which of the following lists of numbers would accurately show the array after the first pass through the Selection Sort algorithm?
A) 9, 4, 12, 2, 6, 8, 18 
B) 4, 9, 12, 2, 6, 8, 18 
C) 2, 4, 12, 9, 6, 8, 18 
D) 2, 4, 6, 8, 9, 12, 18 
E) 2, 4, 9, 12, 6, 8, 18

Quizplus · Accepted Answer

C) On each successive pass of Selection Sort, the smallest of the unsorted values is found and swapped with the current array index (where the current index starts at 0 and goes until the second to last position in the array). On the first pass, the smallest element, 2, is swapped with index 0, so 2 and 9 swap places.

An Int Array Stores the Following Values