Когда использовать сортировку слиянием, а когда использовать быструю сортировку?

Статья в википедии о сортировке слиянием .

Статья в Википедии для быстрой сортировки .

Обе статьи имеют отличную визуализацию.

Оба имеют сложность n * log (n).

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

Что еще более важно, следует учитывать поперечное распределение (направление x) относительно упорядочения (величина удалена).

Хороший тестовый пример для рассмотрения: если бы тестовые данные имели некоторый уровень сортировки ...