Wir sind also wieder beim Sortieren gelandet. Der Sortiermodul bietet zwei Operationen an:
| Sortiere | Diese Operation dient dazu, den Index entsprechend zu sortieren. Sie muß als erste Operation auf ein sortiertes Rotationsobjekt angewandt werden. |
| das_n_groesste_Element (n) | Gibt das n-größte Element des sortierten Rotationsobjektes zurück. Genau genommen, gibt es einen Verweis auf das entsprechende Element des Rotationsobjektes zurück. Damit kann man dann den richtigen Index-Eintrag eruieren. |