def bubble(vector):
  fim = len(vector)

  for i in (fim-1, 0, -1):
    for j in (0, i):
      if vector[j] > vector[j+1]:
        vector[j], vector[j+1] = vector[j+1], vector[j]

# O Algoritmo bubble sort tem o intuito de ordenar os itens do pesado para o mais leve, por isso o for comeca iterando o vetor todo
# e depois ele itera o vetor-1, porque o vector+1 ja esta o item mais pesado