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

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