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

O algoritmo de Ordenação por Inserção funciona da seguinte maneira: a cada iteração, um elemento é selecionado e comparado com os elementos anteriores. Se o elemento selecionado for menor que o elemento anterior, os elementos são trocados de posição. Esse processo é repetido até que todos os elementos estejam ordenados. Na lista apresentada, o primeiro elemento é 71. Na segunda iteração, o elemento 0 é selecionado e comparado com o elemento anterior (71). Como 0 é menor que 71, os elementos são trocados de posição, resultando na lista [0, 71, 94, 62, 48, 80]. Na terceira iteração, o elemento 94 é selecionado e comparado com o elemento anterior (71). Como 94 é maior que 71, não há troca de posição. Na quarta iteração, o elemento 62 é selecionado e comparado com o elemento anterior (94). Como 62 é menor que 94, os elementos são trocados de posição, resultando na lista [0, 71, 62, 94, 48, 80]. Na quinta iteração, o elemento 48 é selecionado e comparado com o elemento anterior (94). Como 48 é menor que 94, os elementos são trocados de posição, resultando na lista [0, 71, 62, 48, 94, 80]. Na sexta e última iteração, o elemento 80 é selecionado e comparado com o elemento anterior (94). Como 80 é maior que 94, não há troca de posição. Portanto, a alternativa correta é a letra D) [0, 71, 62, 94, 48, 80].