Question

QUESTÃO 5 - dados 2
Observe o código a seguir:



int algoritmo(int vec[], int tamanho){
int i, j, qtd=0, tmp;
for(i = 1; i < tamanho; i++){
j = i;
while((vec[j] < vec[j - 1]) && (j!=0)){
tmp = vec[j];
vec[j] = vec[j-1];
vec[j-1] = tmp;
j--;
qtd++;
}
}
return(qtd);
}



O método __________ de ordenação foi utilizado nessa solução.



Assinale a alternativa que complete essa afirmação corretamente.

Alternativas
Alternativa 1:
Badsort

Alternativa 2:
Shellsort

Alternativa 3:
Bubblesort

Alternativa 4:
Insertionsort

Alternativa 5:
Selectionsort

Answer 1

Resposta:

alternativa 2 shellsort

Answer 2

Resposta:

Alternativa 4:

Insertionsort

Explicação:

pag 80 do livro de estrutura de dados II