Sortieren4 / 7
Selection Sort: den Kleinsten nach vorne.
1for i in range(len(werte)):
2kleinster = i
3for j in range(i + 1, len(werte)):
4if werte[j] < werte[kleinster]:
5kleinster = j
6werte[i], werte[kleinster] = werte[kleinster], werte[i]
Ausgabe
[8, 12, 23, 31, 47]
Such im Rest den kleinsten Wert und hol ihn nach vorne. Links wächst ein fertiger Teil, rechts bleibt das Chaos.