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

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

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

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

   foreach x in sir

   for each x in sir

       if x < pivot then insereaza x in stanga
       if x > pivot then insereaza x in dreapta
   return concatenaeza(qsort(stanga), pivot, qsort(dreapta))