Questão 2091716

Considere a seguinte implementação na linguagem PHP do algoritmo de ordenação de vetores Insertion Sort:

O trecho de código que deve ser usado como parâmetro na estrutura de repetição for, onde há uma lacuna, para que o vetor fornecido como parâmetro seja ordenado ao final da execução desta função é:

function ordenaInsertionSort (\$vetor ) {

\$ tamanhhoVetor = sizeof (\$vetor) ;

for(________________) {

\$elemento = \$vetor [\$i ]

\$j = \$i - 1 ;

while ( \$j >= ο && \$vetor [\$j] > \$elemento) {

\$vetor [\$j+1] = \$vetor [\$j ];

\$j --;

}

\$vetor [\$j + 1] = \$elemento

}

return \$vetor;

}