У меня есть проблема hw, связанная со временем выполнения быстрой сортировки, в котором говорится, что время выполнения - Big-Theta (x + n), где n - размер входа, а x - количество инвертированных пар. Но что такое перевернутая пара? и как мне узнать, сколько в несортированном массиве?