sort_v2_resolucao

# Bubble Sort

def bubblesort(lista):
    ordenado = False
    while not ordenado:
        ordenado = True
        for i in range(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

def insertionsort(lista):
    for i in range(1, len(lista)):
        for j in range(0,i):
            if lista[i] < lista[j]:
                lista[i], lista[j] = lista[j], lista[i]

    return lista

# metodo auxiliar para SelectionSort
# retorna o indice do menor valor dentro do intervalo
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):
    for i in range(0, len(lista)):
        indice_menor = lista.index(min(lista[i:]))
        lista[indice_menor], lista[i] = lista[i], lista[indice_menor]

    return lista

## TESTES ##
lista = [23,12,5,88]
print('Não ordenado: {}'.format(lista))
print('Ordenado (BubbleSort): {}'.format(bubblesort(lista)))
print()

lista = [23,12,5,88]
print('Não ordenado: {}'.format(lista))
print('Ordenado (InsertionSort): {}'.format(insertionsort(lista)))
print()

lista = [23,12,5,88]
print('Não ordenado: {}'.format(lista))
print('Ordenado (SelecionSort): {}'.format(selectionsort(lista)))
print()