for循环在lis数字排序中的应用

Question

def insert3(x,ss):
    left = [] #why this need to add properly by list, or not it just return the recent result.
    while ss!= []:
        for y in ss:
            if x<= ss[0]:
                return left + [x] + ss[0:]
            else:
                ss, left = ss[1:], left + [ss[0]]
        return left + ss + [x]

print(insert3(6,[2,4,5,7,8]))

这是函数的for循环的正确用法吗？你知道吗

我改变了一点。是这样吗？你知道吗

def insert3(x,ss):
    left = []
    for y in ss:
        if x<= ss[0]:
            return left + [x] + ss[0:]
        else:
            ss, left = ss[1:], left + [ss[0]]
    return left + ss + [x]

print(insert3(6,[2,4,5,7,8])) 

Answer 1

使用来自这个question的对分将是解决问题的好方法。另见wikipedia。但一个简单的例子是：

def Insert(val, list):
    for i, entry in enumerate(list):
        if val < entry:
            return list[0:i] + [val] + list[i:]
print(Insert(6,[2,4,5,7,8]));