h3. Explicatie

Pentru permutarea $1 2 3 4 5$ recursivitatea are $3$ nivele, astfel:
 

!problema/sortare?qsort.jpg!

Elementele ingrosate sunt cele care sunt folosite in determinarea pivotului, iar cele subliniate reprezinta pivotul. Nu exista nici o permutare de lungime $5$ care sa produca o adancime mai mare pentru datele de intrare date.
 

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