VARIABLE
t : tableau d'entiers
i : nombre entier
j : nombre entier
k : nombre entier
DEBUT
j←2 // j est l'indice de la valeur la plus à droite de la zone triée
// attention ici les indices commencent à 1
tant que j<=longueur(t): //boucle 1
k←t[j] // ça c'est l'élément le plus à droite au départ qui finira
// vraisemblablement placé ailleurs
i←j-1
tant que i>0 et que t[i]>k: //boucle 2
t[i+1]←t[i] // l'élément regardé étant plus grand que k on va
// le décaler à droite
i←i-1 fin tant que
t[i+1]←k // quand le décalage est terminé on place notre
// élément k à la place du derier élément décalé
j←j+1 // comme on est arrivé au bout de notre zone, on
// agrandit celle ci et on recommence par la droite
fin tant que
FIN

Voici l'algorithme utilisé pour pouvoir réaliser le tri par INSERTION.
Effectivement je ne l'ait pas utilisé, tout simplement par ce que je ne le comprend par donc je ne peut pas le décrire aussi.