Array risultante dopo una partizione di Lomuto

Applica all'array $A = [5, 9, 3, 8, 2, 7, 4]$ (indici da 0 a 6) la partizione di quicksort con schema di Lomuto: pivot = ultimo elemento A[6] = 4; si inizializza i = −1; per $j = 0$, 1, ..., 5, se A[j] ≤ pivot si incrementa i e si scambia A[i] con A[j]; alla fine si scambia A[i+1] con A[6]. Qual è l'array al termine della partizione?