Bubble sort
Ordenar dados é uma tarefa básica em muitas aplicações. Bubble sort é simples de entender e útil para conjuntos pequenos de dados. Mesmo que você não o use em produção, entender seu funcionamento ajuda a compreender algoritmos mais eficientes.
O PROBLEMA
Implemente bubble sort para ordenar 7 números sem sort().
EXEMPLO
Entrada: [64,34,25,12,22,11,90] Saída: [11,12,22,25,34,64,90]
SOBRE O CONCEITO
Bubble sort percorre repetidamente a lista, comparando pares adjacentes e trocando-os se estiverem na ordem errada. A cada passada, o maior elemento 'flutua' até o final. Para implementar, use dois loops for aninhados: o externo controla o número de passadas e o interno percorre os elementos não ordenados. O erro comum é não fazer a troca corretamente: sem uma variável temporária, você perde o valor original. Por exemplo, lista[i] = lista[i+1] sobrescreve lista[i] antes de guardá-lo. Use temp = lista[i], depois lista[i] = lista[i+1], então lista[i+1] = temp.
RESOLUÇÃO