Verfahrensvarianten

Es wird von internen Sortierverfahren gesprochen, wenn alle zu sortierenden Datensätze im Hauptspeicher liegen.

Es gibt sehr viele interne Sortierverfahren, die aber praktisch alle in eine der folgenden Kategorien fallen:

Sortieren durch Einfügen: Die Datensätze werden nacheinander bearbeitet und jeder wird entsprechend seines Schlüssels in die bereits sortierten Datensätze eingefügt.

Sortieren durch Austauschen: Wenn zwei Datensätze nicht der gewünschten Ordnung entsprechen, werden sie miteinander getauscht. Das wird solange fortgesetzt, bis alle sortiert vorliegen.

Sortieren durch Auswählen: Das kleinste (oder das größte) Element wird herausgenommen und in eine neue Datenstruktur angefügt.

Sortieren durch Zählen: Jeder Datensatz wird mit allen anderen verglichen. Die neue Position ergibt sich durch die Zahl der Datensätze, zu denen der Datensatz größer ist.