Inom kombinatorik avser en inversion ett par av element i en sekvens som står i omvänd naturlig ordning. En inversion kan också beskrivas som en omkastning av den inbördes ordningen för ett par av element vid en permutation.
Inversion (kombinatorik)