Question

O algoritmo de Ordenação por Inserção explora a estratégia que adotamos quando ordenamos os itens com base na inserção de um novo item no final de uma pré-lista já ordenada. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada. Aplique o algoritmo de Ordenação por Inserção para gerar as próximas configurações até o processamento do valor 62.



Selecione a alternativa que apresenta a configuração da lista quando chegar a vez do 62 ser processado.


[0, 62, 94, 71, 48, 80]


[0, 48, 62, 71, 94, 80]


[0, 48, 71, 62, 94, 80]


[0, 71, 62, 94, 48, 80]


[0, 71, 94, 62, 48, 80].

Answer 1

Resposta:

[0, 71, 94, 62, 48, 80]

Explicação:

Answer 2

Após relembramos o funcionamento do algoritmo de ordenação por inserção, realizamos o passo-a-passo e definimos que a  configuração da lista antes do processamento do 62 será:  [0, 71, 94, 62, 48, 80].

Ordenando um vetor utilizando Algoritmo de ordenação por inserção

O algoritmo de ordenação por inserção é um dos principais algoritmos de ordenação. Vamos relembrar sobre suas características:

• É um método que percorre um vetor de elementos da esquerda para a direita;
• Na medida que avança vai ordenando os elementos à esquerda o vetor;
• Possui a complexidade C(n) = O(n) no melhor caso e C(n) = O(n²) no pior caso
• Cada etapa consiste em a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.

Vamos ordenar o vetor do exercício:

• [94, 71, 0, 62, 48, 80]

94 é maior que 71, então trocamos suas posições

• [71, 94, 0, 62, 48, 80]

94 é maior que 0, então trocamos suas posições

• [71, 0, 94, 62, 48, 80]

71 é maior que 0, então trocamos suas posições

• [0, 71, 94, 62, 48, 80]

71 é menor que 94, então mantemos suas posições

O próximo valor a ser processado é o 71 em relação ao 62, então esta será a configuração da lista antes do processamento do 62: [0, 71, 94, 62, 48, 80].

Saiba mais sobre algoritmos de ordenação em: https://brainly.com.br/tarefa/51741934

#SPJ2