Можно ли посчитать количество инверсий счетчика с помощью быстрой сортировки? ⇐ Python

[Anonymous]

Я уже решил проблему с помощью сортировки слиянием, теперь думаю, можно ли вычислить число с помощью быстрой сортировки? Я также написал код быстрой сортировки, но не знаю, как посчитать. Вот мой код:

def Merge_and_Count(AL, AR):
count=0
i = 0
j = 0
A = []
for index in range(0, len(AL) + len(AR)):
if i

Подробнее здесь: https://stackoverflow.com/questions/196 ... -quicksort