== Prinzip == Sei S der sortierte Teil des Arrays und U der unsortierte Teil. Am Anfang ist S noch leer, U entspricht dem ganzen Array. Das Sortieren durch Auswählen funktioniert so: Suche das kleinste Element in U und vertausche es mit dem ersten Element. Danach ist das Array bis zu dieser Position sortiert. Das kleinste Element wird in S versch...