sort_v1

### BUBBLE SORT

def bubblesort(lista):
    ordenado = False
    while not ordenado:
        ordenado = True
        for i in range(0, len(lista)-1):
            if lista[i] > lista[i+1]:
                ordenado = False
                # swap (troca)
                lista[i], lista[i+1] = lista[i+1], lista[i]
    return lista

### SELECTION SORT

def menor(lista, inicio):
    menor = inicio
    for i in range(inicio, len(lista)):
        if lista[i] < lista[menor]:
            menor = i

    return menor

def selectionsort(lista):
    # identificar a posicao do menor valor da lista
    ind_menor = menor(lista, 0)

    # swap (troca)
    lista[0], lista[ind_menor] = lista[ind_menor], lista[0]

    for i in range(1, len(lista)):
        ind_menor = menor(lista, i)

        # swap (troca)
        lista[i], lista[ind_menor] = lista[ind_menor], lista[i]

    return lista


## TESTES ##
lista = [5,2,4,1]
print(bubblesort(lista))
print(selectionsort(lista))