Le diagramme est de forme 3 2 2, et la permutation initiale
est donnée ci-contre.
Lignes et colonnes sont numérotées comme dans une matrice,
et l'algorithme parcourt le diagramme de bas en haut et de droite à gauche.
Sur chaque figure, le diagramme de droite montre le calcul progressif, colonne par colonne, des entiers e(i,j) vérifiant:
Pas de modification de la permutation.
Pas de modification de la permutation.
Avant insertion :
Après insertion :
Avant insertion :
Après insertion :
Avant insertion :
Après insertion :
Avant insertion :
Après insertion :
Avant insertion :
Après insertion :