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

Applichi il partizionamento di Quicksort con schema di Lomuto sull'array [4, 7, 1, 9, 3, 6, 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?