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:
b. How many passes will bubble sort make altogether?
c. In what situations will bubble sort make the most interchanges?