Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition()...

Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. Após a execução do procedimento, assinale a alternativa que apresenta CORRETAMENTE o valor retornado pelo procedimento. Partition(V, p,r)

1 - x←V[r]

2 - i←p-1

3 - para j←p até r-1

4 - se V[j]≤x

5 - i←i+1

6 - trocar V[i] e V[j]

7 - trocar V[i+1] e V[r]

8 - retornar i+1

a) 0

b) 2

c) 1

d) 4

e) 3.