What is the {best|average|worst}-case time for
Bubble Sort (as the algorithm is presented in this module)
to sort an array of n records?
\Theta(n^2)\Theta(n)\Theta(\log n)\Theta(n \log n)\Theta(n^n)Does Bubble Sort's number of comparisons depend on the particular order of the input array?
No, it does not.