===== Aufgabe 3 Lösung =====
Im Algorithmus **selection sort** kommt ein "Dreiertausch" vor. Erläutere den Zweck dieses Dreiertauschs und seine Funktionsweise. \\ \\ 
**Lösung:** \\ 
Der Dreiertausch wird im selection sort-Algorithmus verwendet, um den Wert zweier Elemente des zu sortierenden Arrays zu vertauschen. Dies geschieht in drei Schritten:
  * 1. Sichere den Wert des ersten Elements in einer Variablen z.
  * 2. Überschreibe das erste Element mit dem Wert des zweiten.
  * 3. Überschreibe das zweite Element mit dem Wert von z.

Schritt 1 ist notwendig, da ansonsten bei Schritt 2 der ursprüngliche Wert des ersten Elements verloren geht.