Recall the problem of finding the number of inversions. As in the course, we are given a sequence of numbers and we define an inversion to be a pair such that We motivated the problem of counting inversions as a good measure of how different two orderings are. However, one might feel ...