Antwort
Ich kann Merge-Sort oder Quick-Sort empfehlen diese haben beide eine Worst-Case Laufzeit von O(n log n), allerdings hat Quick-Sort hierbei die bessere Speicherplatzkomplexität. Wenn du richtig gut bist kannst auch mit Martin-Sort das geht sogar in O (-3).