Questões da Prova CESGRANRIO - 2014 - IBGE - Agente de Pesquisas e Mapeamento

O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma lista de números dada. O algoritmo consiste em comparar o primeiro elemento da lista com o segundo. Em seguida, o menor dos dois é comparado com o terceiro. O menor dessa última comparação é comparado com o quarto, e assim sucessivamente até que todos os elementos da lista sejam usados. Dessa forma, o menor elemento da lista é obtido, retirado da lista original e posto como primeiro elemento da ordenação. O segundo elemento da ordenação é obtido de forma análoga, usando a lista atualizada, sem o primeiro da ordenação. O processo se repete até que a ordenação se complete.

Quantas comparações, pelo algoritmo de ordenação por flutuação, são necessárias para ordenar uma lista com 5 números?

Os aniversários de Alberto, Delson, Gilberto, Nelson e Roberto são em 15 de março, 23 de agosto, 28 de agosto e 23 de novembro, não necessariamente nessa ordem. Esses cinco rapazes nasceram em um mesmo ano, sendo dois deles irmãos gêmeos que, naturalmente, aniversariam no mesmo dia.
Delson e Alberto aniversariam em dias diferentes do mesmo mês. Nelson e Alberto aniversariam no mesmo dia de meses diferentes. Desses rapazes, o mais novo é