Question: 40
(Choose 1 answer)
Select the most correct statement about the complexity of selection sort
A. Both best and worst cases are O(n^2)
B. The best case is O(n), and the worst case is O(n^2)
C. The best case is O(n), and the average case is O(nlogn)
D. The best case is O(n), and the average case is O(n^2)
