![](https://images.gutefrage.net/media/user/Miaschtler/1672592431273_nmmslarge__0_325_867_866_63335e10128effc4a143b7839698f709.jpg?v=1672592432000)
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
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).