Sortierrichtungen

Das Sortieren kann an- oder absteigend erfolgen, und das gilt sowohl für den Sortierverlauf als auch - unabhängig davon - für das Sortierergebnis. Bevorzugt wird im allgemeinen das ansteigende Sortierergebnis, das darin besteht, daß jedes nachfolgende Element (bzw. dessen Sortierschlüssel) nicht kleiner als sein Vorgänger sein darf.

Mir ist unbekannt, ob alle Sortieralgorithmen sowohl ansteigend als auch absteigend gestaltet werden können. Im Sinne des Sortierergebnisses können die Sortieralgorithmen evtl. generell durch „gespiegelte“ Indizierung und / oder inverse Vergleichsfunktionen der Elemente gewonnen werden. Notfalls können sortierte Mengen nach der ansteigenden Sortierung (i.S. des Sortierergebnisses) - die in diesem Programm ausschließlich angewandt werden - durch einfache Mengeninversion („Arrayrotation“, Tausch des ersten Elementes mit letztem, des zweiten mit dem vorletztem usw.) immer in absteigende verwandelt werden, allerdings geht dabei die Stabilität, sofern der vorherige Algorithmus sie aufwies, mit Sicherheit verloren.

Bei einigen Sortieralgorithmen (Bubble-, Insertion-, Merge-, Quick-, Selection- und Slowsort) sind sowohl an- als auch absteigende Varianten hinsichtlich des Sortierverlaufes implementiert, um den Unterschied zu demonstrieren.