Considere o algoritmo de ordenação por inserção baseado em Cormen, Leiserson, Rivest e Stein (2012, posição 11) apresentado a seguir:

Fonte: CORMEN, T. H, LEISERSON, C. E., REVEST, R. L., STEIN, C. Algoritmos Teoria e Prática. Tradução por Arlete Simille Marques. 3a Edição. Rio de Janeiro: Gen LTC, 2012. E-book VitalSource.

Insertion-Sort (A)

for j = 2 to

chave = A[j]

i = j -1

while i > 0 e A[i] > chave

A[i + 1] = A[i]

i = i -1

A[i + 1] = chave

Qual é a alternativa CORRETA para preencher o espaço sublinhado?