O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
10 comparações e 8 trocas
10 comparações e 9 trocas
10 comparações e 10 trocas
16 comparações e 9 trocas
16 comparações e 10 trocas