(Choose 1 answer)
Select the most correct statement about the complexity of bubble 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 worst case is O(nlogn)
D. The best case is O(nlogn), and the worst case is O(n^2)
Exit 23
