Anderer möglicher Lösungsweg wäre über QuickSort oder BubbleSort (einer von Beiden hat sich mein ich für große Zahlenmengen gut geeignet) das Ganze zu sortieren und einfach per while/for-Schleife das Ganze auszusortieren.