Posizione del pivot dopo il partizionamento di [3, 9, 4, 1, 7, 5, 2]

Applichi il partizionamento di Quicksort con schema di Lomuto sull'array [3, 9, 4, 1, 7, 5, 2], scegliendo come pivot l'ULTIMO elemento (2). Lo schema scorre l'array da sinistra spostando in avanti (in un blocco a inizio array) tutti gli elementi minori o uguali al pivot, e alla fine mette il pivot subito dopo quel blocco. In quale posizione (indice da 0) finisce il pivot dopo il partizionamento?