
lst = [1,3,2,5,6,4]
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))


