== include(page="template/taskheader" task_id="bisortare") ==

Pentru o permutare p{~1~}, p{~2~}, . . . , p{~N~} a numerelor de la $1$ la $N$ şi o poziţie $K$, ( $1 ≤ K ≤ N$ ), notăm cu $Best{~K~}$ numărul minim de interschimbări (a valori situate pe poziţii consecutive) necesare pentru a se obţine o permutare descrescătoare de la poziţia $1$ la poziţia $K$ şi crescătoare de la poziţia $K$ la poziţia $N$. Se dă o permutare. Se cere să se rezolve una dintre următoarele două cerinţe:

Pentru o permutare $p{~1~}, p{~2~}, . . . , p{~N~}$ a numerelor de la $1$ la $N$ şi o poziţie $K$, ( $1 ≤ K ≤ N$ ), notăm cu $Best{~K~}$ numărul minim de interschimbări (a valori situate pe poziţii consecutive) necesare pentru a se obţine o permutare descrescătoare de la poziţia $1$ la poziţia $K$ şi crescătoare de la poziţia $K$ la poziţia $N$. Se dă o permutare. Se cere să se rezolve una dintre următoarele două cerinţe:

1. Pentru o poziţie $K$ dată să se calculeze $Best{~K~}$.
2. Pentru toate poziţiile $K$ de la $1$ la $N$ să se calculeze $Best{~K~}$.