Nachsortierung

Die Nachsortierung kann darin bestehen, daß eine Partitionierung für beide Bereiche erneut vorgenommen wird.

Wenn kein oder nur ein Schlüssel vorliegt, ist keine weitere Partitionierung notwendig.

Wenn zwei Schlüssel partitioniert werden, liegt die Menge danach sortiert vor.

Es ist also möglich, nur mit Partitionierungen auszukommen.

Alternativ kann auf ein einfaches Sortierverfahren zurückgegriffen werden, wenn die Restmenge genügend klein ist.

	Die Nachsortierung kann darin bestehen, daß eine Partitionierung für beide Bereiche erneut vorgenommen wird.
	Wenn kein oder nur ein Schlüssel vorliegt, ist keine weitere Partitionierung notwendig.
	Wenn zwei Schlüssel partitioniert werden, liegt die Menge danach sortiert vor.
	Es ist also möglich, nur mit Partitionierungen auszukommen.
	Alternativ kann auf ein einfaches Sortierverfahren zurückgegriffen werden, wenn die Restmenge genügend klein ist.