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, 48, 71, 62, 94, 80] [0, 71, 62, 94, 48, 80] [0, 48, 62, 71, 94, 80] [0, 71, 94, 62, 48, 80]. [0, 62, 94, 71, 48, 80]

Answer 1

Resposta:

Explicação passo a passo:

[0, 71, 94, 62, 48, 80] //Gabarito AVA

Answer 2

Resposta:

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

Explicação passo a passo:

Corrigido AVA