On considère une tableau L d'éléments comparables que l'on trie selon le protocole suivant.

• On classe au fur et à mesure de l'avancée dans le tableau :
  • si le tableau n’a qu’un seul élément il est déjà trié,
  • sinon on prend le deuxième et on le compare au premier pour les mettre dans le bon ordre.
• Si on suppose les i premiers éléments déjà classés on prend le (i + 1)-ème que l’on compare, par exemple en descendant à partir de la position i, jusqu’à trouver, ou pas, un plus petit que lui et l'insérer alors à la bonne place.