Kode Semu

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Mari hubungkan pseudocode dengan idenya:

• i menandai batas antara bagian yang sudah diurutkan dan bagian yang belum diurutkan. Semua elemen sebelum i sudah diurutkan.
• minIndex menyimpan posisi elemen terkecil yang ditemukan sejauh ini di bagian yang belum diurutkan.
• Perulangan bagian dalam menggunakan j memindai bagian yang belum diurutkan untuk menemukan elemen terkecil yang sebenarnya.
• Setelah perulangan bagian dalam, kita menukar elemen terkecil ke posisi i, sehingga bagian yang sudah diurutkan bertambah satu elemen.