Как бы вы отсортировали 1 миллион 32-разрядных целых чисел в 2 МБ ОЗУ?
Пожалуйста, предоставьте примеры кода на выбранном вами языке.
Обновить: Не установлено никаких ограничений на внешнее хранилище.
Пример: целые числа принимаются / отправляются через сеть. На локальном диске достаточно места для промежуточных результатов.