一道python面试题：不用sort()对list实现排序

这题偶然看到的，典型啊，值得马克一记！

list=[2,3,5,4,9,6,8,7,1]，从小到大排序，不许用sort，输出[1,2,3,4,5,6,,7,8,9]

结题思路：

    利用min()方法求出最小值，原列表删除最小值，新列表加入最小值，递归调用获取最小值的函数，反复操作

list=[2,3,5,4,9,6,8,7,1]
ll=[]
if len(list)>0:
    m=min(list)
    list.remove(m)
    ll.append(m)
return ll