Selection sort

Bij selection sort wordt een lijst opgesplitst in twee delen:
een gesorteerd deel (aanvankelijk leeg) en een ongesorteerd deel.
In het ongesorteerde deel zoek je het kleinste element dat je daarna in de nog ongesorteerde lijst zet.
Vervolgens zoek je het daaropvolgende kleinste element en zet je dit achter aan het gesorteerde gedeelte.
Dit herhaal je totdat alle elementen deel uit maken van het gesorteerde gedeelte van de lijst.

Bekijk de video over het selection sort algoritme.
Het selection sort algoritme zou je op de volgende manier kunnen beschrijven:

zolang de lijst niet gesorteerd is
  doorloop het ongesorteerde deel van de lijst
    zoek het kleinste deel uit het ongesorteerde deel
  plak het achteraan het gesorteerde deel