O algoritmo de Ordenação por Inserção explora a estratégia que adotamos quando ordenamos, por exemplo, as cartas de um baralho. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada de menor a maior. Aplique o algoritmo de Ordenação por Inserção para gerar a primeira configuração na qual há mudança de posições.
94,71,0,62,48,80
Selecione a alternativa que apresenta a configuração da lista quando chegar a vez do 62 ser processado.
[0, 48, 71, 62, 94, 80]
[80, 94, 48, 62, 71]
[94, 0, 71, 62, 48, 80]
[71, 0, 94, 62, 48, 80]
[71, 94, 0, 62, 48, 80].
Lista de comentários
Resposta:[0, 71, 94, 62, 48, 80] é o correto, confirmado pelo ava.
Explicação: