Vamos analisar o algoritmo de ordenação Bubble Sort e a entrada fornecida: 2, 3, 4, 1. O algoritmo funciona da seguinte forma: 1. Ele compara elementos adjacentes e os troca se estiverem na ordem errada. 2. O processo se repete até que o vetor esteja ordenado. Vamos ver como o vetor se comporta com a entrada 2, 3, 4, 1: - Primeira passagem (i = 1): - j = 1: 2 e 3 (sem troca) - j = 2: 3 e 4 (sem troca) - j = 3: 4 e 1 (troca) → vetor: 2, 3, 1, 4 (cont = 1) - Segunda passagem (i = 2): - j = 1: 2 e 3 (sem troca) - j = 2: 3 e 1 (troca) → vetor: 2, 1, 3, 4 (cont = 2) - j = 3: 3 e 4 (sem troca) - Terceira passagem (i = 3): - j = 1: 2 e 1 (troca) → vetor: 1, 2, 3, 4 (cont = 3) - j = 2: 2 e 3 (sem troca) - j = 3: 3 e 4 (sem troca) Após essas passagens, o vetor está ordenado e o total de trocas realizadas foi 3. Portanto, a quantidade de trocas que o algoritmo exibirá ao final da execução é: c. 3.