h2. Exemplu

table(example). |_. sortari2.in |_. sortari2.out |_. Explicaţie|
|4
|11
|Sunt $11$ permutări cu proprietatea cerută:

table(example). |_. sortari2.in |_. sortari2.out|
|4|11|
|500|?|
 
h3. Explicaţie
 
Sunt $11$ permutări cu proprietatea cerută:

$1 4 3 2$
$2 4 3 1$
$3 2 1 4$

$4 2 3 1$
$4 3 1 2$
$4 3 2 1$

De exemplu, permutarea $3 2 1 4$ poate fi sortată cu numar minim de paşi folosind primul procedeu astfel: $4 2 1 3$ => $2 4 1 3$ => $2 1 4 3$ => $1 2 4 3$ => $1 2 3 4$. Au fost necesari $4$ paşi.
Folosind al doilea procedeu, permutarea poate fi sortata mai rapid astfel: $4 2 1 3$ => $4 2 3 1$ => $1 2 3 4$. Au fost necesari doar 2 paşi.
|
 
h3. Explicaţie
 
...

De exemplu, permutarea $3 2 1 4$ poate fi sortată cu numar minim de paşi folosind primul procedeu astfel: $**4 2** 1 3$ => $2 **4 1** 3$ => $**2 1** 4 3$ => $1 2 **4 3**$ => $1 2 3 4$. Au fost necesari $4$ paşi. Folosind al doilea procedeu, permutarea poate fi sortata mai rapid astfel: $4 2 **1 3**$ => $**4** 2 3 **1**$ => $1 2 3 4$. Au fost necesari doar $2$ paşi.

== include(page="template/taskfooter" task_id="sortari2") ==