
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))



