קוד מדומה

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]

בואו נקשר את הפסאודו-קוד לרעיון:

• i מסמן את הגבול בין החלק הממויין לחלק הלא ממויין. כל מה שלפני i כבר ממויין.
• minIndex זוכר את המיקום של האיבר הקטן ביותר שנמצא עד כה בחלק הלא ממויין.
• הלולאה הפנימית על j סורקת את החלק הלא ממויין כדי למצוא את האיבר הקטן ביותר בפועל.
• לאחר הלולאה הפנימית, אנחנו מחליפים את האיבר הקטן ביותר למיקום i, וכך מגדילים את החלק הממויין באחד.