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?
(A) 10
(B) 6
(C) 9
(D) 7
(E) 8