After the i^th iteration of the selection sort: A) The smallest i items of the array will be sorted into decreasing order in the first i elements of the array. B) The largest i items of the array will be sorted into decreasing order in the last i elements of the array. C) The smallest i items of the array will be sorted into increasing order in the first i elements of the array. D) None of the above.

Question

Quizplus · Accepted Answer

During each iteration of the selection sort, the smallest unsorted element is exchanged with the leftmost unsorted element. Therefore, after i iterations, the first i elements will be the smallest i elements of the array and they will be in increasing order.

After the Ith Iteration of the Selection Sort

After the I^th Iteration of the Selection Sort