Sortieren

Motivation für Sortieren:

1.

Häufiges Suchen
Einmal sortieren, dann jeweils log n Aufwand.

2.

Tritt ein Element in zwei Listen L₁,L₂ auf?
Sortiere L₁ · L₂ , dann nach Doppelten suchen!