Glossary

Sorting reversal

Given permutations π and γ, a sorting reversal applied to π decreases the reversal distance with respect to γ by 1. Therefore, a sorting reversal must necessarily belong to a minimum collection of reversals sorting π into γ.