Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2 do valor = X[ j ]

3 i = j-1

4 while i > 0 e X[ i ] > valor

5 do X[i+1] = X[ i ]

6 i = i-1

7 X[i+1] = valor