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

Ahora, conectemos este pseudocódigo con nuestra historia:

• i es la Carta (o Elemento) en la Mano:
  • i representa la carta (o elemento) actual que estamos mirando.
• key es la Carta Elegida (o Elemento):
  • key es la carta (o elemento) que estamos ordenando actualmente y para la cual estamos tratando de encontrar el lugar correcto.
• j son las Cartas Ordenadas (o Elementos) en la Mano:
  • j representa dónde estamos buscando entre las cartas (o elementos) ya ordenados para encontrar el lugar correcto para nuestra key.
• array es el Mazo Completo (o Arreglo):
  • array es nuestro mazo de cartas (o arreglo de elementos) que estamos ordenando.
• Desplazamiento e Inserción:
  • array[j+1] = array[j] es como mover físicamente las cartas hacia la derecha para hacer espacio para la key.
  • array[j+1] = key es poner nuestra key en el lugar correcto entre las 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.