Questão EPO - Bubble sort

É correto afirmar sobre o Bubble Sort:

I. Quando dois elementos estão fora de ordem, há uma inversão e esses dois elementos são trocados de posição, ficando em ordem correta.
II. Ordenação comparando todos os elementos adjacentes.
III. O Bubble Sort é conhecido por não ser um bom algoritmo de ordenação, pois faz muitas comparações redundantes.
IV. A desvantagem do Bubble Sort, é que sua implementação é muito trabalhosa e complexa.

Estão corretas as afirmações:

a) I, II, III e IV;
b) I, II e IV;
c) I, II e III;
d) Somente III;
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet e da apresentação vista em aula.