Wenn es um Geschwindigkeit geht wird auch kein Mensch Bubblesort verwenden, da es viel bessere gibt. Aber ich wollte nur zeigen das es nicht der am einfachsten zu verstehende ist.

PS: Eigentlich sollte er genau so schnell sein wie Bubblesort. Man muss nur statt dem rauslöschen das ganze Array um 1 Zahl verkürzen, dann hat man die selbe Anzahl an Durchläufen. Mit dem einzigen Nachteil, dasd man unnötig Speicher verbraucht (wegen dem 2. Array).

Dark_Samurai