Com base na funcionalidade dos métodos internos simples de ordenação de dados, identifique qual o método corresponde a cada alternativa descrita abaixo.I. A ____ seleciona o menor entre os elementos de um vetor ou uma tabela e realiza a troca deste pelo primeiro elemento. E, para o restante dos elementos, é encontrado novamente o elemento de menor chave, trocando-o pelo segundo elemento e assim por diante até chegar aos dois últimos elementos.II. A __ percorre elemento por elemento do vetor ou tabela, deslocando os elementos já ordenados.III. A ____ é a ordenação por trocas, que envolve repetidas comparações e, se necessário, a troca de dois elementos onde se encontram, sem um lado do outro.

Alternativa A

A questão aborda a identificação de algoritmos de ordenação interna com base em suas definições funcionais. O objetivo é correlacionar as descrições fornecidas no texto com os nomes corretos dos métodos de ordenação.

Para responder, analisamos cada trecho do enunciado separadamente, identificando o comportamento característico de cada algoritmo apresentado nas linhas I, III e IV (onde os itens I e II formam uma única descrição lógica).

Análise

• Descrição I e II (Ordenação por Seleção): O texto diz "seleciona o menor entre os elementos... e realiza a troca deste pelo primeiro elemento". Isso define a Ordenação por Seleção, onde o algoritmo busca repetidamente o menor valor na parte não ordenada e o posiciona no início da sequência.
• Descrição III (Ordenação por Inserção): A frase "percorre elemento por elemento... deslocando os elementos já ordenados e inserindo" descreve a Ordenação por Inserção. Neste método, cada novo elemento é comparado com os anteriores e inserido na posição correta, mantendo a sublista ordenada.
• Descrição IV (Ordenação Bolha): A expressão "elemento mais leve sobe e o mais pesado desce" é a metáfora clássica da Ordenação Bolha (Bubble Sort). O algoritmo compara pares adjacentes e os troca se estiverem fora de ordem, fazendo com que os valores maiores "subam" para o final da lista.

Conclusão

A sequência correta de métodos correspondentes às descrições apresentadas é:

1. Ordenação por Seleção
2. Ordenação por Inserção
3. Ordenação Bolha

Portanto, a alternativa que preenche corretamente a lacuna nesta ordem é a A.