自定义实现sorted排序

[python]代码库

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