Give the best, worst and average numbers of exchanges needed in bubble sort, whose definition can be found in almost any textbook on algorithms. The best case and worst case analyses are trivial. The average case analysis can be done by the following process