Questão 1188852

Em computação, existem diversos algoritmos para ordenação de elementos. Se esses elementos são nomes, o critério de ordenação é alfabético. Assim, por exemplo, “Adriana” é menor que “Bia”.

Um dos mais simples algoritmos para ordenação é o Selection Sort, que opera da seguinte maneira ao receber uma lista de elementos:

● Identifica o menor elemento da lista;

● se esse elemento já estiver na primeira posição, então já está ordenado;

● caso contrário, ordena esse elemento trocando sua posição com o elemento que estiver na primeira posição.

Em seguida, o algoritmo executa os passos anteriores repetidamente, considerando a cada repetição que a lista começa no elemento seguinte ao elemento que acabou de ser ordenado, até que a lista esteja completamente ordenada.

Considere que um programa de computador irá ordenar alfabeticamente a lista de nomes apresentada a seguir, utilizando o algoritmo Selection Sort:

Lista original:

Suponha ainda que o programa registre todas as saídas intermediárias. Assim, após executar o procedimento pela primeira vez, ele registra:

A segunda saída intermediária será:

Nessa situação, representa a terceira saida intermediária o que se encontra em: