Confronti di quicksort con pivot primo elemento su 10 elementi

Considera questa versione di quicksort su una lista L di elementi distinti:
QS(L):
  se L ha al più 1 elemento, restituisci L;
  pivot = primo elemento di L;
  confronta ciascun altro elemento di L con il pivot (sono $|L| - 1$ confronti);
  A = elementi minori del pivot, nell'ordine in cui compaiono in L;
  B = elementi maggiori del pivot, nell'ordine in cui compaiono in L;
  restituisci QS(A), pivot, QS(B).

Quanti confronti esegue in totale QS sull'array 7, 3, 10, 1, 5, 9, 2, 8, 4, 6?