Pseudocodice

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

Ora colleghiamo questo pseudocodice alla nostra storia:

• i è la carta (o l'elemento) in mano:
  • i rappresenta la carta (o l'elemento) corrente che stiamo osservando.
• key è la carta (o l'elemento) scelta:
  • key è la carta (o l'elemento) che stiamo ordinando e per cui stiamo cercando il posto giusto.
• j rappresenta le carte (o gli elementi) già ordinate in mano:
  • j rappresenta la posizione che stiamo esaminando tra le carte (o gli elementi) già ordinati per trovare il posto giusto per la nostra key.
• array è l'intero mazzo (o array):
  • array è il nostro mazzo di carte (o array di elementi) che stiamo ordinando.
• Spostare e inserire:
  • array[j+1] = array[j] è come spostare fisicamente le carte verso destra per fare spazio alla key.
  • array[j+1] = key significa mettere la nostra key nel posto corretto tra le carte ordinate.

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.