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

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

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