Questão EPO - Bubble sort

O algoritmo Bubble Sort é um dos algoritmos mais simples e efetua a ordenação de n elementos. O algoritmo consiste na passagem por um conjunto de tamanho n, n vezes e a cada passagem, fazemos a verificação de todos os seus itens em pares. Se o valor de numero[i] for maior do que numero[i + 1], efetuamos a troca dos valores. No final o vetor esta ordenado.

Exercio utilizando o vetor [4, 9, 5, 0, 2] de entrada:
Para cada elemento à direita do maior, vamos invertendo suas posições para que assim o  maior chegue ao final
Inicio :4 9 5 0 2
Final  :_ _ _ _ _
Como ficaria os elementos no final do bubble sort?

a) 0 2 9 5 4
b) 0 9 5 4 2
c) 0 2 4 9 5
d) 0 2 4 5 9
e) NDA

Fonte:
http://kleberandrade.wordpress.com/2010/01/19/c-algoritmo-de-ordenacao-bolha-bubble-sort/