Maximum Inversions

• The total number of pairs is:

• This is the maximum number of inversions in any list.

• Exchanging adjacent pairs of keys removes at most one inversion.

Previous slide

Next slide

Back to first slide

View graphic version