La colonne courante j est parcourue de bas en haut, et la ligne courante est la ligne i:
La colonne courante est la seconde, la ligne courante la troisième, et la case courante est donc numérotée 35 dans le tableau de gauche. Noter que le sous-tableau qui correspond, à gauche, au tableau annexe de droite, est ordonné (ie. chaque ligne et chaque colonne sont numérotées de façon croissante), sauf en ce qui concerne la case courante.
Soit x le contenu de la case courante (i,j); le chemin d'insertion, représenté en vert sur la figure, part de la case courante, est constitué de pas Sud ou Est, et se dirige toujours vers le plus petit des deux numéros voisins (au Sud ou à l'Est); il s'arrête lorsque ces deux voisins sont supérieurs à x. Si l'un des voisins Sud ou Est manque, la direction du chemin est forcée, et si les deux manquent, l'arrêt est forcé.
L'algorithme modifie la permutation en libérant la case de départ,
puis en décalant vers le Nord-Ouest les numéros des cases du chemin d'insertion,
enfin en numérotant x la case finale ainsi libérée
comme la figure l'illustre (en rouge, la situation après
exécution de l'algorithme).
Cette partie de l'algorithme peut aussi être décrite comme une variante du jeu de taquin: les cases sont réalisées sous forme de petits carrés mobiles de bois; on enlève le carré courant, puis on fait glisser à sa place celui des deux voisins qui porte le plus petit numéro, et ainsi de suite.
Il est clair que le choix, parmi les deux voisins,
de celui qui porte le plus petit numéro,
est le seul qui fournisse un tableau dont les lignes et les colonnes
restent ordonnées.
Le chemin d'insertion joint la case courante (i,j)
à la case (p,q); l'algorithme modifie la colonne courante
dans le tableau annexe, de la façon suivante
(les autres colonnes du tableau annexe restent inchangées):