How many passes does Bubble Sort make through the array in the worst-case scenario for sorting n elements? n n-1 2nn2

In the worst-case scenario, Bubble Sort makes n-1 passes through the array to sort n elements. Here's why:

Bubble Sort works by repeatedly swapping the adjacent elements if they are in the wrong order.

1. In the first pass, it compares the first and second elements, then the second and third, and so on, up to the last pair of elements. This ensures that the largest element is moved to the end of the array.

2. In the second pass, it does the same thing, but this time it goes only up to the second last element (because the last element is already in its correct place).

3. This process continues, with each pass going one element less far into the array.

So, in the worst-case scenario (when the array is in reverse order), the number of passes Bubble Sort needs to make through the array is equal to the number of elements minus one, or n-1.