Исследование эффективности методов сортировок.

[e7e5]

Общий вопрос.
Пусть A, B методы сортировки. Для сравнения методов проделывают следующее:
для заранее заданной таблицы, в каждой $n$-ой строке которой находится некоторая перестановка (с заданной инверсией и известным общим числом перестановок $M(n)$ для заданной инверсии), проводят сортировку способами A, B.
$t_a$ - время сортировки методом A для $M(n)$ и время сортировки $t_b$ методом B для $M(n+1)$ выражается зависимостью :
$\frac {t_b} {t_a} \approx Cn$, $C$ - некоторая константа.

Также известно свойство перестановки: $M(n+1)/M(n)=n-1/2$

Что можно сказать о сравнимаемых методах сортировки?