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]

Verknüpfen wir den Pseudocode mit der Idee:

• i markiert die Grenze zwischen dem sortierten und dem unsortierten Teil. Alles vor i ist bereits sortiert.
• minIndex merkt sich die Position des kleinsten Elements, das bisher im unsortierten Teil gefunden wurde.
• Die innere Schleife über j durchsucht den unsortierten Teil, um das tatsächlich kleinste Element zu finden.
• Nach der inneren Schleife führen wir einen swap (Tausch) des kleinsten Elements an die Position i durch, wodurch der sortierte Teil um eins wächst.