Количество инверсий в перестановке

Число инверсий (беспорядка) в перестановке – это количество пар элементов (не обязательно соседних), в которых следующий элемент имеет меньший номер, чем предыдущий.

Select rating12345

Рейтинг: 4 (Голосов 3)