Question

A ordenação Insertionsort também é conhecida como ordenação por inserção. É de implementação simples e traz bons resultados. A técnica consiste em remover o primeiro elemento da lista, e procurar sua posição ideal no vetor e reinseri-lo na tabela. O processo é repetido para todos os elementos.

OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.

Observe o código-fonte a seguir:

//Aplicando o Insertionsort
int Insertionsort (int vec[], int tam)
{
int i, j;
for(i = 1; i < tam; i++){
j = i;
while((vec[j] < vec[j - 1]) && (j!=0)){
troca(&vec[j], &vec[j-1]);
j--;
}
}
}
//Considere que a função troca() inverte as posições dos parâmetros vec[i] e vec[j] dentro do vetor

Com base no código-fonte apresentado acima, avalie as afirmações a seguir:

I. A passagem de parâmetros do vetor vec[] é feita por referência.
II. Dentro do laço while, o correto seria incrementar o valor de j (j++).
III. O algoritmo acima realiza a ordenação não-decrescente.

É correto o que se afirma em:

Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
I e II, apenas.

Alternativa 3:
I e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

O algoritmo insertion sort é um algoritmo muito utilizado. O insertion sort é um algoritmo muito comum, sobre esse contexto, temos que as assertivas I e II estão corretas, apenas, portanto, alternativa 2.

A assertiva III é incorreta quanto a descrição do algoritmo insertion sort como forma de ordenação.

Insertion sort: o que saber sobre?

O insertion sort é um algoritmo de ordenação por inserção, esse algoritmo é utilizado de modo a construir uma matriz final com um elemento de cada vez inserido.

Normalmente na utilização do insertion sort são utilizados arrays.

Saiba mais sobre algoritmo de ordenação: https://brainly.com.br/tarefa/24984371

#SPJ2

Answer 2

Resposta:

alternativa 3

Explicação: