O algoritmo de Ordenação por Seleção utiliza a estratégia do algoritmo de Busca pelo Maior/Menor, aplicando-a para versões cada vez menores da lista. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada. A segunda lista apresentada mostra a configuração da lista depois da identificação do menor elemento. Aplique o algoritmo de Ordenação por Seleção para gerar as próximas três configurações da lista.
Selecione a alternativa que apresenta as três próximas configurações da lista.
A) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 27, 31, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]
B) [2, 10, 31, 59, 27, 15, 38] -> [2, 10, 15, 31, 59, 27, 38] -> [2, 10, 15, 27, 31, 59, 38]
C) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 38, 59] -> [2, 10, 15, 27, 31, 38, 59]
D) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]
E) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 59, 27, 31, 38] -> [2, 10, 15, 27, 31, 59, 38]
Lista de comentários
Resposta: D) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]
Explicação: