Какой метод сортировки лучше всего отсортировать 1 миллион целых чисел размером от 0 до 2 ^ 40, чтобы я получил наименьшую сложность времени тильды?

Question

Предположим, вам нужно отсортировать 10 миллионов целых чисел, каждое в диапазоне от 0 до 2 ^ 40. Как бы вы это сделали? Какой из методов, которые мы видели, дает наименьшую сложность по времени.

Примеры возможных методов: подсчет индекса ключа, LDS, MSD, трехсторонняя краткая сортировка, суффиксная быстрая сортировка ...