Алгоритмы быстрой сортировки для массивов с в основном дублированными элементами?

Каковы эффективные способы сортировки массивов которые имеют в основном небольшой набор дублированных элементов? То есть список вроде:

{10, 10, 55, 10, 999, 8851243, 10, 55, 55, 55, 10, 999, 8851243, 10}

Предполагая, что порядок равные элементы не имеет значения, каковы хорошие алгоритмы наихудшего / среднего случая?