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

Agora, vamos conectar este pseudocódigo à nossa história:

• i é a Carta (ou Elemento) na Mão:
  • i representa a carta (ou elemento) atual que estamos analisando.
• key é a Carta Escolhida (ou Elemento):
  • key é a carta (ou elemento) que estamos ordenando no momento e tentando encontrar o lugar certo para ela.
• j são as Cartas Ordenadas (ou Elementos) na Mão:
  • j representa onde estamos procurando entre as cartas (ou elementos) já ordenados para encontrar o lugar certo para a nossa key.
• array é o Baralho Inteiro (ou Array):
  • array é o nosso baralho de cartas (ou array de elementos) que estamos ordenando.
• Deslocamento e Inserção:
  • array[j+1] = array[j] é como mover fisicamente as cartas para a direita para abrir espaço para a key.
  • array[j+1] = key é colocar a nossa key no lugar correto entre as cartas ordenadas.

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.