suck_sort.py

a = [11, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 3011, 21, 31, 4, 50, 20, 38, 37, 30]

def foo(a):
    for i in range(len(a)-1):
        if a[i] > a[i+1]:
            a.append(a[i])
            a.pop(i)
            print a

def d(a):
    for i in range(100):
        foo(a)
    return a

d(a)