Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de chaves, que se dá por meio de sucessivas comparações e movimentações feitas com base nas chaves dos elementos do conjunto.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Considere o vetor v = [5, 2, 9, 1, 6] e a aplicação do algoritmo de Bubble Sort para ordená-lo em ordem crescente. Após a primeira passagem (primeiro ciclo) do algoritmo, o estado do vetor é: