After 9 iterations of selection sort working on an array of 10 elements, what must hold true?
A)The largest element is correctly placed by default.
B)The largest element is incorrectly placed.
C)One more iteration is needed to complete the sort.
D)The smallest element is incorrectly placed.

Question

Quizplus · Accepted Answer

After 9 iterations of selection sort on an array of 10 elements, the largest element is correctly placed in its final position, as selection sort places the largest unsorted element at the end of the sorted section in each iteration.

After 9 Iterations of Selection Sort Working on an Array