Indice finale del pivot nella partizione di Lomuto (variante 3)

Nell'array [3, 8, 1, 6, 9, 2, 7, 4, 5] si esegue una sola chiamata dello schema di partizione di Lomuto usando l'ULTIMO elemento come pivot: si scandisce l'array da sinistra, si scambiano in avanti (in un blocco a sinistra) tutti gli elementi minori o uguali al pivot, e infine il pivot viene scambiato subito dopo l'ultimo di questi elementi. In quale posizione (indice da 0) si trova il pivot al termine di questa singola partizione?