Порахуємо спершу, скільки секунд займе ітерація для перестановки вигляду (k,1,2,…,k−1,k+1,…,n). При k>1 попередня перестановка до неї — (k−1,n,n−1,…,k,k−2,…,2,1). Можна помітити, що в цій переста