h3. Explicaţie

Explicaţie: În cazul primului exemplu putem forma $3$ subşiruri: $(4)$, $(1, 2)$, $(3)$. Putem pune subşirul $(3)$ la finalul subşirului $(4)$ şi rămân subşirurile: $(1, 2)$, $(3, 4)$. Apoi, punând şirul $(3, 4)$ la finalul şirului $(1, 2)$ obţinem permutarea sortată.

Explicaţie: În cazul primului exemplu putem forma $3$ subşiruri: $(4)$, $(1, 2)$, $(3)$. Putem pune subşirul $(4)$ la finalul subşirului $(3)$ şi rămân subşirurile: $(1, 2)$, $(3, 4)$. Apoi, punând şirul $(3, 4)$ la finalul şirului $(1, 2)$ obţinem permutarea sortată.

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