Представьте, что вам нужно обработать массив из 10^9 элементов, где 99% значений дубликаты. Какой алгоритм сортировки будет оптимальным в этом случае? Объясните, как вы адаптируете его для уменьшения времени выполнения.