{ Tri d'un tableau d'entiers par la methode }
{ de tri par insertion                      }

action triInsertion(t)
  Donnees / Resultat  t : tableau [N] de entier { tableau d'entiers a trier    }
  Locales  i : entier                           { indice de boucle             }
           aux : entier                         { variable auxiliaire          }
           indice : entier                      { indice d'insertion           }
  pour i de 1 à N-1 faire
    indice := indiceInsertion(t,t[i],i-1)
    si indice <> i alors
      aux := t[i]
      decalage(t,indice,i-1);
      t[indice] := aux;
    fsi
  fait
fin action