Zitat von
Der_Unwissende:
Optimal ist diese Sortierung natürlich auch nicht, schließlich kann man unter gewissen Umständen sogar in linearer Zeit Sortieren.
Hmm... Mit Quicksort oder wie?
soweit ich weiss ist 0(n*log(n)) doch besser als 0(n)...oder?
einen Linear-sortierenden Algo kann ich dir auch schreiben
