import random
import time

def burbuja(l):
    for i in range(len(l)):
        intercambio = False
        for j in range(len(l) - 1 - i):
            if l[j] > l[j + 1]:
                l[j], l[j + 1] = l[j + 1], l[j]
                intercambio = True
        if intercambio == False:
            return

def seleccion(l):
    for i in range(len(l)):
        menor = i
        for j in range(i, len(l)):
            if l[j] < l[menor]:
                menor = j
        l[menor], l[i] = l[i], l[menor]


l = [random.randint(0,100) for i in range(10000)]
r = l[:]
print(r)
t1 = time.time()
burbuja(r)
t2 = time.time()
print(r)
r = l[:]
t3 = time.time()
seleccion(l)
t4 = time.time()
print(r)
print("Burbuja", t2 - t1)
print("Seleccion", t4 - t3)