Insertion sort
Sortieren durch Einfügen wendet manim Alltag beispielsweise beim
Kartenspiel an.
Wenn man seine Karten sortiert auf der hand hält und eine neue Karte
bekommt, sortiert man sie an der richtigen Stelle ein.
Beim Sortieren durch Einfügen wird
in jedem Schritt das erste Element der unsorierten Folge an die
passende Stelle der sortierten Folge eingefügt. >>
Grundidee
Beispiel 1 >>
Beispiel 2 >>
Aufgabe
Vervollständige die Wordtabelle >>
Realisierung mit Python
