А в связи с чем вопрос такой возник? Задали, любопытно или нужен быстрый алгоритм? За

точно делается.
Дали знакомому. Только подсчитать нужно чётность перестановки за

. А он пишет так, что считается
кол-во инверсий. (за

не выходит), так вот я и думаю что можно как-то чётность определить по-простому, а к-во инверсий - нет.