O algoritmo abaixo apresenta um pseudocódigo da ordenação por bolha, que recebe um vetor V de valores inteiros e coloca seus elementos em ordem não...

O algoritmo abaixo apresenta um pseudocódigo da ordenação por bolha, que recebe um vetor V de valores inteiros e coloca seus elementos em ordem não decrescente.
para i = 1, … n faça
para j = 1, … n-1 faça
se V[j] > V[j+1] então
trocar(V[j], V[j+1])
Em relação a esse algoritmo, escolha uma alternativa que contém uma afirmação verdadeira.


a. Todas as comparações realizadas pelo algoritmo são necessárias.
b. Para que o algoritmo passe a ordenar um vetor em ordem não crescente, a única maneira seria remover um dos dois laços.
c. Se uma variável fosse introduzida com a finalidade de sinalizar se pelo menos uma troca foi realizada, o algoritmo reduziria a quantidade de comparações para alguns casos.
d. Uma variável indicando a posição da última troca não ajudaria a reduzir a quantidade de trocas do algoritmo.
e. N