Sortieren5 / 7
Insertion Sort: wie Karten auf der Hand.
1for i in range(1, len(werte)):
2karte = werte[i]
3j = i - 1
4while j >= 0 and werte[j] > karte:
5werte[j + 1] = werte[j]
6j -= 1
7werte[j + 1] = karte
Ausgabe
[8, 12, 23, 31, 47]
Nimm den nächsten Wert und schiebe ihn nach links, bis er passt. Bei fast sortierten Listen ist das sehr schnell.