lst = [ 1 , 3 , 5 , 9 , 8 , 4 , 6 , 7 , 2 ] |
def sort(iterable,key = lambda a,b:a<b,reverse = False ): |
ret = [] |
for x in iterable: |
for i,y in enumerate (ret): |
flag = key(x,y) if reverse else key(y,x) |
if flag: |
ret.insert(i,x) |
break |
else : |
ret.append(x) |
return ret |
print (sort(lst)) |