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.