Questão EPO - Bubble sort

Quantas PASSAGENS são necessárias para ordenar o vetor abaixo, usando o método BUBBLE SORT:

    4    2    5    1

a) 7
b) 8
c) 9
d) 10
e) NDA

Referencia:
http://pt.wikiversity.org/wiki/Introdu%C3%A7%C3%A3o_%C3%A0s_Estruturas_de_Dados/Algoritmos_de_Ordena%C3%A7%C3%A3o