Dynamisches Array of Integer sortieren: welches Sortierverfahren???

[Medium]

Dat Dingen ist, dass QuickSort im ganz allgemeinen Fall zu den schnellsten gehört, bzw. im Mittel die untere Grenze darstellt. Sobald man aber im Vorfeld Annahmen treffen kann, sind andere Verfahren ggf. im Vorteil. Dabei wäre zu beachten: Ungefähre Verteilung der Sortierkriterien im Array, Art und Stärken/Schwächen der Speicherung, Anzahl der Elemente, möglicherweise (Teil-)Vorsortierte Bereiche, etc. pp.
Es gibt für viele Spezialfälle in denen Annahmen zutreffen Verfahren, die Quicksort alt aussehen lassen, im komplett "ungewissen" Fall ist es im Mittel aber nach wie vor eine prima Sache. So lange du also keine konkreteren Eingrenzungen machen kannst, ist das bereits in Delphi implementierte Sortieren schon ziemlich gut.