Ordenant una permutació

Considereu una permutació dels nombres de 1 a $n$ , per a un certa $n$ donada. A cada pas, podeu d’escollir una $i$ entre 1 i $n$ , i girar els elements de les $i$ primeres posicions de la permutació. L’objectiu és deixar la permutació ordenada (de petit a gran o de gran a petit).

Feu un programa que calculi el mínim nombre de passos necessaris per ordenar una permutació donada.

Entrada

L’entrada consisteix en un natural $n > 0$ , seguit d’una permutació dels nombres de 1 a $n$ .

Sortida

Escriviu el nombre mínim de passos necessaris per ordenar la permutació, seguint el format dels exemples.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:14:56.884Z