Questão de Informática

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: DANIEL - BRUNA - ALAÍDE - ÉLCIO - CARLA - FÁBIO. Suponha ainda que o programa registre todas as saídas intermediárias. Assim, após executar o procedimento pela primeira vez, ele registra: ALAÍDE | BRUNA - DANIEL - ÉLCIO - CARLA - FÁBIO. A segunda saída intermediária será: ALAÍDE - BRUNA | DANIEL - ÉLCIO - CARLA - FÁBIO. Nessa situação, representa a terceira saída intermediária o que se encontra em: