Das Array 29, 10, 14, 37, 13 wird mit Selectionsort aufsteigend sortiert: Das Minimum des unsortierten Teils wird gesucht und mit dem ersten Element des unsortierten Teils vertauscht. Wie sieht das Array aus, nachdem dieser Schritt zweimal ausgeführt wurde?

Antwort: A. 10, 13, 14, 37, 29

Der erste Schritt tauscht das Gesamtminimum 10 mit der 29 an der Spitze und ergibt 10, 29, 14, 37, 13. Der zweite Schritt tauscht 13, das Minimum ab dem zweiten Element, mit der 29 an der zweiten Position und ergibt 10, 13, 14, 37, 29. Selectionsort macht stets n(n−1)/2 Vergleiche, aber höchstens eine Vertauschung pro Schritt, was bei teuren Schreibzugriffen ein Vorteil sein kann. 10, 14, 29, 37, 13 ist das Array, nachdem Insertionsort zwei Elemente eingefügt hat, und 10, 14, 13, 29, 37 das Array nach zwei Durchläufen von Bubblesort.