How it works?

Stellen Sie sich vor, Sie haben eine Reihe von nummerierten Karten auf einem Tisch und möchten diese von der kleinsten zur größten sortieren.

Schritt-für-Schritt-Prozess:

1. Finde das Kleinste: Scannen Sie die gesamte Reihe und finden Sie die kleinste Karte.
2. Tausche es nach vorne: Tauschen Sie diese Karte mit der Karte an der ersten Position. Jetzt ist die erste Karte an ihrem endgültigen Platz.
3. Wiederhole für den Rest: Schauen Sie sich die verbleibenden Karten an (ab der zweiten Position), finden Sie die kleinste unter ihnen und tauschen Sie diese an die zweite Position.
4. Fahre fort, bis jede Position ihre korrekte Karte enthält.

Beispiel für [64, 25, 12, 22, 11]:

• Das Kleinste ist 11, tausche mit 64: [11, 25, 12, 22, 64]
• Das Kleinste vom Rest ist 12, tausche mit 25: [11, 12, 25, 22, 64]
• Das Kleinste vom Rest ist 22, tausche mit 25: [11, 12, 22, 25, 64]
• Das Kleinste vom Rest ist 25, bereits an der richtigen Stelle: [11, 12, 22, 25, 64]
• Nur 64 bleibt übrig, bereits an der richtigen Stelle. Sortiert!