[Questão inédita] Acerca de métodos e algoritmos de ordenaç...

Ordenação por Inserção: A ordenação por inserção funciona da mesma maneira que quando organizamos cartas em uma mão, uma por uma. Basicamente, começamos com o segundo elemento da lista e o inserimos na posição correta em relação aos elementos anteriores, que já estão ordenados. Continuamos esse processo até que todos os elementos estejam na ordem correta. c) Ordenação por Seleção: Na ordenação por seleção, encontramos o menor elemento da lista e o colocamos na primeira posição. Em seguida, encontramos o próximo menor elemento e o colocamos na segunda posição, e assim por diante, até que toda a lista esteja ordenada. A cada iteração, o menor elemento restante é selecionado e movido para a posição correta. d) Ordenação de Árvores: A ordenação de árvores refere-se a algoritmos de ordenação que utilizam estruturas de árvore para organizar os elementos. Um exemplo é a árvore binária de busca, onde os elementos são inseridos na árvore de forma que os elementos menores fiquem à esquerda e os elementos maiores à direita. A travessia em ordem dessa árvore resulta em uma lista ordenada dos elementos. e) Ordenação por Particionamento: A ordenação por particionamento é a base do algoritmo de ordenação rápida (quicksort). Neste método, escolhemos um elemento como pivô e organizamos os elementos ao redor dele de forma que os elementos menores fiquem à esquerda e os elementos maiores à direita. Em seguida, recursivamente, aplicamos o mesmo processo para as duas sublistas resultantes, até que toda a lista esteja ordenada. GABARITO: A

O trecho descrito se refere ao método de ordenação conhecido como "Método da Bolha" ou "Bubble Sort". Esse algoritmo é caracterizado pelas seguintes etapas descritas no enunciado:

1. **Comparação de Elementos Adjacentes**: Compara dois elementos adjacentes e, se o primeiro for maior que o segundo, troca ambos de posição.

2. **Troca Sequencial**: Realiza a troca para todos os pares de elementos adjacentes, começando do início da lista e indo até o final, garantindo que o maior elemento "borbulhe" para o final da lista.

3. **Repetição do Processo**: Repete o processo para todos os elementos, excluindo os últimos que já estão ordenados.

Essas características definem claramente o método de ordenação conhecido como "Bubble Sort".

Portanto, a alternativa correta é:

**A) Método da bolha.**

Se você conseguir imaginar os números "subindo" para o final da lista fica fácil perceber que é o método bolha.