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

Lassen Sie uns nun diesen Pseudocode mit unserer Geschichte verknüpfen:

• i ist die Karte (oder das Element) in der Hand:
  • i repräsentiert die aktuelle Karte (oder das Element), das wir uns gerade ansehen.
• key ist die gewählte Karte (oder das Element):
  • key ist die Karte (oder das Element), die wir gerade sortieren und für die wir den richtigen Platz suchen.
• j sind die sortierten Karten (oder Elemente) in der Hand:
  • j repräsentiert die Position unter den bereits sortierten Karten (oder Elementen), an der wir nach dem richtigen Platz für unseren key suchen.
• array ist das gesamte Deck (oder Array):
  • array ist unser Kartendeck (oder Array von Elementen), das wir sortieren.
• Verschieben und Einfügen:
  • array[j+1] = array[j] ist wie das physische Verschieben von Karten nach rechts, um Platz für den key zu schaffen.
  • array[j+1] = key bedeutet, dass wir unseren key an der richtigen Stelle unter den sortierten Karten ablegen.

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.