Próbowałem odpowiedzieć na to za pomocą sortowania zewnętrznego, ale ankieter odpowiedział, że złożoność była wysoka n.n (log (n)), czyli n kwadrat * logn. Czy istnieje lepsza alternatywa.

Aby uprościć pytanie: Przypuśćmy, że mamy 1000 elementów do sortowania z przestrzenią przydzieloną tylko na 100 elementów. Jaki jest najlepszy algorytm, który zajmie mniej czasu niż sortowanie zewnętrzne.