Problemstellung: Sortieren

Beispiel: Eine Liste mit Personen

Die Liste beinhaltet Elemente (Items), ein Element entspricht einer Zeile, sie soll sortiert werden nach einem (Sortier-)Schlüssel (Key). In diesem Fall soll der Sortierschlüssel der Nachname sein.

Die Liste ist dann sortiert, wenn die Elemente anhand des Sortierschlüssels in eine Reihenfolge gebracht worden sind.