Verkettete Liste sortieren

[nat]

hallo

ich habe mir grade eine klasse für eine doppelt verkettete liste geschrieben.
nun würde ich gerne eine sortier-methode implementieren. ich weiß zwar,
dass arrays zum sortieren besser geeignet sind, aber es kann ja doch
vorkommen, dass man die vorteile einer verketteten liste haben möchte
und nur selten mal den inhalt sortieren muß.
ich frage mich nun aber, welcher algorithmus bei einer verketteten liste
nun am geeignetsten is. bei nem array hätte ich nun sicher quicksort genommen.
da ich aber ja in ner verketteten liste auf die daten nur sequentiell
zugreifen kann, wäre mir da eher sowas wie bubblesort in den sinn gekommen.
weiß jemand was man da am besten verwenden kann?

[sx2008]

Besser geeignet wäre Mergesort.

[alzaimar]

Du könntest die Elemente sortiert einfügen.