Время работы сортировки

#_*_ coding:utf-8-*-
perem=[5,2,7,4,0,9,8,6,1,0]
k=0
n=1
while n<(len(perem)):
    while k<(len(perem)-n):
        if perem[k]>perem[k+1]:
            perem[k],perem[k+1]=perem[k+1],perem[k]
        k+=1
    k=0
    n+=1  
print perem
 
 
 
def merge(left, right):
    lst = []
    while left and right: 
        if left[0] < right[0]: 
            lst.append(left.pop(0))
        else:
            lst.append(right.pop(0))
    if left:
        lst.extend(left)
    if right:
        lst.extend(right)
    return lst
 
def mergesort(perem):
    length = len(perem)
    if length >= 2:
        mid = int(length / 2)
        perem = merge(mergesort(perem[:mid]), mergesort(perem[mid:]))
    return perem    
print perem
 
 
 
b=len(perem)
def vst(perem):    
    for i in range(1,b):
        v = perem[i]
        j = i;
        while (j > 0) and (perem[j-1] > v):
            perem[j] = perem[j-1]
            j = j - 1
        perem[j] = v
    return perem  
print vst(perem)

def timer(f):
    def tmp(*args, **kwargs):
        t = time.time()
        res = f(*args, **kwargs)
        print "Time: %f" % (time.time() - t)
        return res
 
    return tmp
 
@timer
sort1()
 
@timer
sort2()