Sortieren

Aus ProgrammingWiki
< EGE
Archivierte Version vom 2016-04-02T15:05:07+00:00. Aktuelle Version

Sortieren durch Einfügen

 def insertionSort(liste):
   for i in range(1, len(liste)):        # Fängt bei 1. (nicht 0.) Element an
       merke = liste[i]                  # merkt sich den Eintrag
       j=i
       while (j>0 and merke<liste vom i-ten element an rueckwaerts... bis das gemerkte schon kleinste ist liste ...jedes um eins vorruecken j-="1" gemerktes der stelle einfuegen></liste>