Pseudo Code

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]

لنربط الكود الزائف (pseudocode) بالفكرة:

• i تحدد الحدود بين الجزء المرتب والجزء غير المرتب. كل شيء قبل i مرتب بالفعل.
• تتذكر minIndex موقع أصغر عنصر تم العثور عليه حتى الآن في الجزء غير المرتب.
• تقوم الحلقة الداخلية عبر j بفحص الجزء غير المرتب للعثور على أصغر عنصر حقيقي.
• بعد الحلقة الداخلية، نقوم بـ swap (تبديل) أصغر عنصر إلى الموضع i، مما يؤدي إلى زيادة الجزء المرتب بمقدار واحد.