Nööö, sollte OK so sein, da teile die Elemente in größer und kleiner teilt. Nach dem AUfruf von teile() gilt: Alle kleinere Elemente kleiner als teiler sind links von teiler und alle größeren (als teiler) sind rechts von teiler. Damit ist teiler schon richtig einsortiert, muss also in weiteren Schritten nicht mehr sortiert werden ... und die Version im Artikel ist korrekt. -- Jkrieger 22:13, 30. Jan. 2011 (CET)