Pseudokod

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

A teraz powiążmy ten pseudokod z naszą historią:

• i to karta (lub element) w ręce:
  • i oznacza kartę (lub element), na którą (lub który) właśnie patrzymy.
• key to wybrana karta (lub element):
  • key to karta (lub element), którą (który) właśnie sortujemy i dla której (którego) próbujemy znaleźć właściwe miejsce.
• j to posortowane karty (lub elementy) w ręce:
  • j oznacza miejsce, w którym szukamy właściwego miejsca dla naszego key wśród już posortowanych kart (lub elementów).
• array to cała talia (lub tablica):
  • array to nasza talia kart (lub tablica elementów), którą sortujemy.
• Przesuwanie i wstawianie:
  • array[j+1] = array[j] przypomina fizyczne przesuwanie kart w prawo, aby zrobić miejsce dla key.
  • array[j+1] = key oznacza umieszczenie key we właściwym miejscu wśród posortowanych kart.

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.