134265; 124365; 123465; 123456.
Всего 3 перестановки. Для более длинных и более запутанных последовательностей не нужно выписывать все варианты. Достаточно посмотреть, сколько цифр нужно перепрыгнуть, чтобы все цифры встали на места.
Цифре 2 нужно 2 прыжка: через 4 и через 3. Цифре 5 нужен 1 прыжок через 6.
Итого всего 3 прыжка.