Posizione finale del pivot (partition di Quicksort)

Quicksort usa l'ultimo elemento come pivot e applica la partition di Lomuto su [3,7,8,5,2,1,9,5,4] (pivot 4). In quale indice (partendo da 0) finisce il pivot dopo la partition?