Selection sort
Das Sortieren durch Auswählen (selection) ist sehr lebensnah. Man sucht
aus der unsortierten Menge immer das kleinste Element heraus und hänge
es an das Ende der sortierten Folge an.
Beim Selection Sort wird in jedem Schritt das kleinste Element der
unsortierten Folge herausgesucht und anschließend mit dem ersten
Element der unsortierten Folge getauscht. >>
Grundidee
Suche das kleinste Element der unsorierten Liste (hier rechts) und
hänge es an die sortierte Liste (hier links) an.
Beispiel >>
Aufgabe
Vervollständige die Sortierung in der Wordtabelle >>
Realisierung mit Python