Posizione del pivot dopo il partizionamento di [6, 2, 9, 1, 5, 8, 3]

Applichi il partizionamento di Quicksort con schema di Lomuto sull'array [6, 2, 9, 1, 5, 8, 3], scegliendo come pivot l'ULTIMO elemento (3). 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?