After the i^th iteration of the insertion sort: A) The i^th element of the array is in its final position. B) The i^th element of the array is currently empty. C) The first i elements of the array are sorted. D) The last i elements of the array are sorted.

Question

Quizplus · Accepted Answer

After the i-th iteration of insertion sort, the first i elements of the array are sorted, as each iteration places the next element in its correct position among the previously sorted elements.

After the Ith Iteration of the Insertion Sort

After the I^th Iteration of the Insertion Sort