Question $22$

Assume that we use Bubble Sort to sort $n$ distinct elements in ascending order. When does the best case of Bubble Sort occur?

Your answer:

There is no best case for Bubble Sort. It always takes $O(n**n)$ time

When elements are sorted in ascending order

When elements are sorted in descending order

When elements are not sorted by any order Clear answer