Insertion Sort

Sortieren durch direktes Einfügen

Einführung   Sicht des Computers   Bubble Sort   Insertion Sort   Selection Sort   Animation   Bewertung von Verfahren

Betrachte die Elemente eines nach dem anderen und füge jedes an seinen richtigen Platz zwischen den bereits betrachteten ein. Beim Einordnen rücken die nachfolgenden Elemente um eine Position weiter.

Hier die zu ordnende Menge :



1 Vergleich Einordnen



1 Vergleich richtig



1 Vergleich



1 Vergleich



1 Vergleich Einordnen



1 Vergleich



1 Vergleich



1 Vergleich



1 Vergleich Einordnen


Und nun zur Kontrolle alle aufdecken :

9 Vergleich 3 Einordnen

zurück