L'algorithme suivant génère la permutation suivante lexicographiquement après une permutation donnée et change la permutation donnée en place.
Une permutation peut être transformée en une autre permutation en changeant simplement deux ou plusieurs objets.