Oh Gott,
oh Gott!
Gaußklammer, Zeitkomplexität, Bahnhof, Bratkartoffeln?
Man nehme die Menge und teile so lange durch 2, bis 0 ist. Dabei mitzählen und gut. Einfach Shr 1 benutzen. In anbetracht der Sortierzeit fällt das ins gewicht wie eine Fliege im Jumbojet.
Viel interessanter ist doch, daß man anzeigen kann, wie weit er sortiert hat.
Stefan