Sortieren

Motivation für Sortieren:

1. Häufiges Suchen
   Einmal sortieren, dann jeweils $\log n$ Aufwand.
2. Tritt ein Element in zwei Listen $L_{1}, L_{2}$ auf?
   Sortiere $L_{1} \cdot L_{2}$, dann nach Doppelten suchen!