Which of the following has the worst-case time complexity O(n^2)?

Explanation:

Bubble sort may require n passes with n comparisons each in the worst case.

Explore more in Computer Science: