Insertion Sort Problem

[Der_Unwissende]

Hi,
Insertion-Sort sagt im einfachsten Fall nichts darüber aus, dass du nur eine feste Menge von Elementen verwendest. Wenn du nicht diese explizite Einschränkung hast (dass du in-place sortieren musst), dann kannst du einfach mit zwei Listen arbeiten. Verwende einfach eine zweite sortierte Liste. Die ist am Anfang leer, dann machst du genau das, was der Insertion-Sort vorsieht, du nimmst das kleinste (größte) Element der unsortierten Liste und fügst es nun als letztes Element der bereits sortierten Liste ein.

Getauscht wird eigentlich eher bei anderen Sortierverfahren. Zum tauschen müsstest du vorallem auch den Vorgänger kennen. Wie man an den rankommt ist dabei eine Frage der Implementierung. An sich ist es aber beim Insertion-Sort nie nötig!

Gruß Der Unwissende