Question

A ordenação Insertionsort também é conhecida como ordenação por inserção. É de implementação simples e traz bons resultados. Considere o trecho de código abaixo. 01 - int insertionionSort(int vec[], int tam) { 02 - int i, j, qtd=0; 03 - for(i = 1; i < tam; i ){ 04 - j = i; 05 - while((vec[j] < vec[j - 1])

Answer 1

Alternativa 1: I ,apenas.

Ao analisar as afirmativas, podemos concluir que:

I – Correta. O funcionamento da verificação "(vec[j] < vec[j - 1])" da linha 5 é semelhante ao que ocorre na busca sequencial indexada.

II – Incorreta. O laço interno que compreende as linhas 5 até a 9 pode ser executada até que a variável j alcance o valor 0 ou por outra condição de laço de repetição.

III – Incorreta. É possível perceber que do índice 0 até j-1 ocorre a porção ordenada do vetor do tipo vec.

Em anexo acrescentei o complemento da questão.

Bons estudos!