для него количество инверсий изменится на -2,
а количество чисел, стоящих на своих местах на -3
Добавлено спустя 27 минут 28 секунд:
В этих особых случаях (когда первый и второй функционал не меняются) еще важно то, что вот то крайнее число (6ка в примере (4)23615 -> 236(4)15) относительно вставляемого числа (4ки) находится в правильном порядке (4 левее 6 до сдвига). Дальше получается так :
Смотрим на 1. Если мы ее трогаем (или она уже на своем месте), то по замечанию
ИСН задача сводится к случаю n-1. Если мы её сдвигаем каким-то из вот этих наших особых случаев, то поскольку она не была на своем месте, значит она была крайней из сдвигаемых чисел. Получается двигаться единица может только вправо, значит с некоторого места мы её вообще не будем двигать. Дальше смотрим на 2ку. По идее должно получаться аналогично. Ну и т.д.