Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer
comparações (verificar se um número é menor, igual ou maior que outro número) e trocas
(mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o
Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o
array?