статья wikipedia для сортировки слияния.
статья в википедии для быстрой сортировки.
Обе статьи имеют отличную визуализацию.
Оба имеют сложность n * log (n).
Таким образом, очевидно, что распределение данных будет влиять на скорость сортировки. Я предполагаю, что, поскольку сравнение может так же быстро сравнивать любые два значения, независимо от их распространения, диапазон значений данных не имеет значения.
Более важно учитывать боковое распределение (направление х) относительно упорядочения (снятая величина).
Хорошим тестовым примером для рассмотрения было бы, если бы тестовые данные имели некоторый уровень сортировки...