Inversion (discrete mathematics)

In computer science and discrete mathematics, an inversion in a sequence is a pair of elements that are out of their natural order. == Definitions == === Inversion === Let π {\displaystyle \pi } be a permutation.