<p>Sortieralgorithmen erhalten eine Datenmenge und sollen diese nach
bestimmten Kriterien sortieren. Zur Illustration der Verfahren wird
meist auf die Sortierung von int oder char-Werten in einem Feld
zur&uuml;ckgegriffen, da hier die Vergleiche sowie die erwartete
Anordnung f&uuml;r Menschen besonders "offensichtlich" ist.</p>

<p>Die allgemeine Worst-Case-Komplexit&auml;t f&uuml;r Sortiertung
ist <em>O(n<sup>2</sup>)</em>, wobei <em>n</em> die Anzahl zu
sortierender Elemente ist. Durch clevere Algorithmen kann diese
Komplexit&auml;t auf <em>O(n log<sub>2</sub> n)</em> gesenkt
werden.</p>