a. For the following array x, show x after each of the first two passes of bubble sort to arrange the elements in descending order:
![110_array.png](https://secure.tutorsglobe.com/CMSImages/110_array.png)
b. How many passes will bubble sort make altogether?
c. In what situations will bubble sort make the most interchanges?