Kurs Diskussion:Algorithmen und Datenstrukturen/Kapitel 2/InsertionSort
Abschnitt hinzufügenErscheinungsbild
Letzter Kommentar: vor 16 Jahren von K00ni
Die Erklärung, besonders das Beispiel, beißen sich mit dem aus der Wikipedia!
K00ni 11:46, 24. Nov. 2007 (CET)
Korrekt. Insertsort verwendet kein Vertauschen von Paaren, sondern nur das Vergleichen mit Vorgängern und Einfügen an der sortierlogisch korrekten Stelle. Es müsste im inneren Teil heißen:
e= a[i]; j= i-1; while (j>0 and e<a[j]) {
a[j-1]= a[j]; j= j-1;
} a[j+1]= e;
sorry für die seltsame darstellung!