Cazul de baza a unei recursivitati sunt listele de dimensiune $0$ sau $1$. Putem implementa in pseudocod acest algoritm astfel:

==code(java)|function qsort(sir[])

==code(pas)|function qsort(sir[])

   var stanga[], dreapta[], pivot
   if lungime(sir) <= 1
       return sir