Изменения

'''then ''' numOfPermutation += <tex>P_{n-i} </tex> ''// все перестановки с префиксом длиной i-1 равным нашему, и i-й элемент у которых меньше

'' нашего в лексикографическом порядке идут раньше данной престановки

Данный алгоритм работает за <tex>O(n^2) </tex>.