Suppose we are sorting an array of ten integers using a some quadratic sorting algorithm. After four iterations of the algorithm's main loop, the array elements are ordered as shown here: 1 2 3 4 5 0 6 7 8 9

Which statement is correct? (Note: Our selectionsort picks largest items first.)

a. The algorithm might be either selectionsort or insertionsort.
b. The algorithm might be selectionsort, but could not be insertionsort.
c. The algorithm might be insertionsort, but could not be selectionsort.
d. The algorithm is neither selectionsort nor insertionsort.