Алгоритмы сортировки данных с известным статистическим распределением?

Мне просто пришло в голову, если вы что-то знаете Что касается распределения (в статистическом смысле) данных для сортировки, производительность алгоритма сортировки может улучшиться, если вы примете эту информацию во внимание.

Итак, мой вопрос: существуют ли какие-либо алгоритмы сортировки, которые учитывают такую ​​информацию? Насколько они хороши?

Edit: пример для пояснения: если вы знаете, что распределение ваших данных является гауссовым, вы можете оценивать среднее и среднее значение на лету, когда вы обрабатываете данные. Это даст вам оценку конечной позиции каждого числа, которую вы могли бы использовать, чтобы разместить их ближе к их конечной позиции.

Редактировать № 2: Я очень удивлен, что ответ не является ссылкой на вики-страницу на обзор. страница, обсуждающая этот вопрос. Разве это не очень распространенный случай (например, гауссовский случай)?

Редактировать №3: Я добавляю награду к этому вопросу, потому что я ищу определенные ответы с источниками, а не с предположениями. Что-то вроде "в случае гауссовских распределенных данных алгоритм XYZ в среднем самый быстрый, как было доказано Smith et al. [1] ". Однако любая дополнительная информация приветствуется.

Примечание : Я награжу наградой за ответ, набравший наибольшее количество голосов. Голосуйте с умом!