O bubble sort é um dos algoritmos de ordenação mais simples, que ordena um vetor percorrendo-o diversas vezes e fazendo cada elemento maior "flutuar" para o topo a cada passagem, de forma semelhante à flutuação de bolhas em um tanque. No melhor caso, ele executa n operações relevantes, mas no pior caso são feitas n2 operações, tornando-o pouco recomendado para grandes quantidades de dados devido à sua complexidade quadrática.