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

Şimdi, bu sözde kodu hikayemize bağlayalım:

• i, Eldeki Karttır (veya Öğedir):
  • i, şu anda baktığımız mevcut kartı (veya öğeyi) temsil eder.
• key, Seçilen Karttır (veya Öğedir):
  • key, şu anda sıraladığımız ve doğru yerini bulmaya çalıştığımız karttır (veya öğedir).
• j, Eldeki Sıralanmış Kartlardır (veya Öğelerdir):
  • j, key için doğru yeri bulmak amacıyla halihazırda sıralanmış kartlar (veya öğeler) arasında nereye baktığımızı temsil eder.
• array, Tüm Destedir (veya Dizidir):
  • array, sıraladığımız kart destemizdir (veya öğe dizimizdir).
• Kaydırma ve Ekleme:
  • array[j+1] = array[j], key için yer açmak amacıyla kartları fiziksel olarak sağa kaydırmak gibidir.
  • array[j+1] = key, key'imizi sıralanmış kartlar arasındaki doğru noktaya yerleştirmektir.

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.