Questão EPO - Bubble sort

Bubble Sort consiste em comparar todos os pares consecutivos (adjacentes no vetor) de chaves, realizando troca caso necessário. Realiza um certo número de varreduras (passadas) sobre o vetor a ser ordenado. O procedimento termina quando, em uma dada varredura, nenhuma troca de chaves ocorre. Suponha que se deseja classificar em ordem crescente o seguinte vetor de chaves [28, 26, 30, 24, 25]. Ao fim da segunda varredura tem-se:

a) [26, 28, 24, 25, 30]
b) [26, 24, 28, 25, 30]
c) [24, 25, 26, 28, 30]
d) [26, 24, 25, 28, 30]
e) nda

Fonte:
http://www.inf.ufrgs.br/~dsogari/material/S3/INF01124/Aulas/Aula05-bubblesort.pdf