How many comparisons would be needed to sort an array containing 100 elements using a selection sort if the original array values were already sorted?
a. 10,000
b. 9,900
c. 4,950
d. 99
e. None of these

Q&A Education