comparacoes = 0
cont = 0


def selection_sort(lista):
    elementos = len(lista) - 1
    global comparacoes
    for j in range(elementos):
        minimo = j
        for i in range(j + 1, elementos + 1):
            if lista[i] < lista[minimo]:
                minimo = i
                comparacoes += 1
            comparacoes += 1
        lista[j], lista[minimo] = lista[minimo], lista[j]

    print("Lista ordenada:", lista)
    print("comparações:", comparacoes)
    return lista


def gerar(int):
    from random import randint
    tamanho = int
    resposta = [0] * tamanho

    for i in range(tamanho):
        resposta[i] = randint(0, 100)

    print("Lista não ordenada:", resposta, "\n")
    return selection_sort(resposta)


print("Qual o tamanho do vetor:")
print("1 - 5\n2 - 10\n3 - 100\n4 - 1000\n5 - 10000\n")
vetor = int(input())
while vetor < 1 or vetor > 5:
    print("Opção invalida.")
    print("Qual o tamanho do vetor:")
    print("1 - 5\n2 - 10\n3 - 100\n4 - 1000\n5 - 10000\n")
    vetor = int(input())
if vetor == 1:
    vetor = 5
elif vetor == 2:
    vetor = 10
elif vetor == 3:
    vetor = 100
elif vetor == 4:
    vetor = 1000
else:
    vetor = 10000
for x in range(51):
    cont += comparacoes
    comparacoes = 0
    gerar(vetor)
    print("-" * 100)
print("Media de comparações:", cont / 50)
