За счет чего в алгоритмах быстрых сортировок происходит выигрыш при выполнении операций сравнения и перестановок

[Proskurina]

За счет чего в алгоритмах быстрых сортировок происходит выигрыш при выполнении операций сравнения и перестановок?

[Abstraction]

Есть понятие "числа инверсий" (числа пар чисел, которые находятся в обратном порядке). Когда это число равно 0, массив отсортирован. Среднее число инверсий в случайным образом упорядоченном массиве - N*(N-1)/4.
При сортировке пузырьком, каждый обмен уменьшает число инверсий ровно на 1. Быстрые сортировки, грубо говоря, в какие-то моменты совершают обмены, в среднем уменьшающие число инверсий не на константу, а на долю от N.

[Proskurina]

спасибо)
а можно поконкретнее???