Kode semu

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

Sekarang, mari hubungkan pseudocode ini dengan cerita kita:

• i adalah Kartu (atau Elemen) di Tangan:
  • i mewakili kartu (atau elemen) yang sedang kita lihat.
• key adalah Kartu (atau Elemen) yang Dipilih:
  • key adalah kartu (atau elemen) yang sedang kita urutkan dan kita coba tempatkan di posisi yang tepat.
• j adalah Kartu (atau Elemen) yang Sudah Diurutkan di Tangan:
  • j mewakili posisi yang kita lihat di antara kartu (atau elemen) yang sudah diurutkan untuk menemukan posisi yang tepat bagi key kita.
• array adalah Seluruh Dek (atau Array):
  • array adalah dek kartu kita (atau array elemen) yang sedang kita urutkan.
• Menggeser dan Menyisipkan:
  • array[j+1] = array[j] seperti memindahkan kartu secara fisik ke kanan untuk memberi ruang bagi key.
  • array[j+1] = key berarti menempatkan key kita di posisi yang benar di antara kartu yang sudah diurutkan.

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.