Bubble Sort

É um dos algoritmos mais simples e é indicado apenas para quando se há uma pequena quantidade de dados. Sua implementação é simples, ele percorre uma lista de dados várias vezes, e em cada passagem pela lista ele leva o maior elemento que ele encontrar naquela sequencia para o final (última posição possível para sua colocação).

Complexidade do pior caso: O (n²)
Complexidade do caso médio: O(n²)
Complexidade do melhor caso: n

Espero que gostem. Qualquer dúvida ou discordância, sintam-se livres para me contatar.

Abraços.