Question

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].

Answer 1

Resposta:[0, 71, 94, 62, 48, 80] é o correto, confirmado pelo ava.

Explicação: