Question

Assume you use Bubble Sort to sort a list with 15 elements (i.e.n= 9). Exactly howmany comparisons do you use (in the worst case)?

Answer 1

Worst case is 55 but it really does depend on the numbers

Step-by-step explanation:

1/2n squared -1

So that would be 7.5 squared -1