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

Nell'array [8, 3, 7, 2, 9, 1, 6, 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?