De array 29, 10, 14, 37, 13 wordt met selection sort oplopend gesorteerd: het minimum van het ongesorteerde deel wordt gezocht en verwisseld met het eerste element van het ongesorteerde deel. Hoe ziet de array eruit nadat deze stap twee keer is uitgevoerd?

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

De eerste stap verwisselt het totale minimum 10 met 29 vooraan, wat 10, 29, 14, 37, 13 geeft. De tweede stap verwisselt 13, het minimum vanaf het tweede element, met 29 op de tweede positie, wat 10, 13, 14, 37, 29 geeft. Selection sort doet altijd n(n−1)/2 vergelijkingen, maar hoogstens één verwisseling per stap, wat een voordeel kan zijn als schrijven duur is. 10, 14, 29, 37, 13 is de array nadat insertion sort twee elementen heeft ingevoegd, en 10, 14, 13, 29, 37 de array na twee doorgangen van bubblesort.