Verfahren

Ein Feld wird einmal vollständig durchlaufen. Dabei wird durch einfache Vergleiche das größte Element herausgesucht (selektiert) aber im Gegensatz zu Selectsort sofort an das Feldende gepackt. Erst wenn der "Fehler" bemerkt wird, muß dieses Element seinen Patz wieder räumen. Zum Schluß befindet sich das größte Element am Feldende. Dieser Schritt wird nun mit dem kleineren Teilfeld (Feld ohne das letzte Element) wiederholt und wiederholt und ... Und irgendwann sind wir fertig und die Elemente sind sortiert.