Pseudo Code

for i = 1 to n-1:
   key = array[i]
   j = i-1
   while j >= 0 and array[j] > key:
      array[j+1] = array[j]
      j = j-1
   array[j+1] = key

Maintenant, connectons ce pseudocode à notre histoire :

• i est la carte (ou l'élément) en main :
  • i représente la carte actuelle (ou l'élément) que nous examinons.
• key est la carte choisie (ou l'élément) :
  • key est la carte (ou l'élément) que nous sommes en train de trier et pour laquelle nous essayons de trouver la bonne place.
• j représente les cartes triées (ou éléments) en main :
  • j représente l'endroit où nous regardons parmi les cartes (ou éléments) déjà triés pour trouver la bonne place pour notre key.
• array est le jeu complet (ou tableau) :
  • array est notre jeu de cartes (ou tableau d'éléments) que nous trions.
• Décalage et insertion :
  • array[j+1] = array[j] est comme déplacer physiquement des cartes vers la droite pour faire de la place pour la key.
  • array[j+1] = key consiste à placer notre key au bon endroit parmi les cartes triées.

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.