Spielregeln

Normalerweise wird immer nach einem Schlüssel sortiert, weil ein Schlüssel ein eindeutig identifizierbares Attribut ist. Die Schlüssel die nur ein Teil der Datensätze sind werden verwendet, um das Sortieren zu steuern. Die Aufgabe des Sortierverfahrens besteht darin, die Datensätze so umzuordnen, daß ihre Schlüssel, gemäß einer gewissen klar definierten Ordnung, geordnet sind.