Insertion Sort Problem

[Der_Unwissende]

Zitat von Meniskusschaden:

Zitat von Der_Unwissende:

Jetzt finde ich es aber immer noch leichter, dass ich mir vorstelle, dass ich eine sortierte Liste und eine unsortierte habe. Am Anfang ist dann die sortierte Liste leer, die unsortierte voll. Jetzt durchsucht man alle Elemente der unsortierten Liste und nimmt das kleinste raus. Dies wird nun in die sortierte Liste getan.

Nur zur Richtigstellung: Deine Erklärung beschreibt nicht Insertion-Sort sondern Selection-Sort. Für die Diskussion pro und contra in-place dürfe das aber gleichgültig sein.

Ups, stimmt!
Egal, die sind an sich aber auch nicht soweit voneinander entfernt. Leichter macht es die Sache aber irgendwie schon.

Gruß Der Unwissende