Sortier-Algorithmen

Eingabe: eine Folge $(x_1,x_2,\ldots,x_n)$ von Zahlen.

Ausgabe: eine Folge $(y_1,y_2,\ldots,y_n)$ von Zahlen.

Bedingungen:

• die Ausgabe ist eine Permutaion ($=$ Umordnung) der Eingabe.
• die Ausgabe ist aufsteigend geordnet.

Einfacher Algorithmus: Sortieren durch Einfügen. In Seminaren mehr dazu.