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

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