Questão
ID 855550Disciplina: Tecnologia da Informação
Assunto: Insertion Sort (Insira)
Ano: 2018 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.
Um programador construiu uma função para ordenar vetores de inteiros por meio do algoritmo de ordenação por inserção (insertion sort). A versão iterativa desse algoritmo possui dois loops aninhados. Suponha que esse programador tenha inserido, imediatamente antes do incremento da variável de controle do loop mais externo, uma chamada de uma função para percorrer e exibir o conteúdo do vetor que está sendo ordenado. O trecho de código a seguir ilustra como essa chamada é feita.
for (int i = 1; i < vetor.length; i++){
/* Os demais comandos que implementam o algoritmo
de ordenação por inserção devem substituir essas
linhas com comentários
*/
exibeVetor(vetor);
}
A Figura abaixo exibe o vetor que foi passado como parâmetro em uma chamada da função de ordenação.
78 | 12 | 35 | 1 | 17 | 4 | 43 | 11 | 17 | 1 |
O que será exibido no console quando o valor da variável i for igual a 3?