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


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


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


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

Answer 1

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

Explicação:

Answer 2

Resposta:

Explicação:

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