Python面试题：不使用sorted函数 对数组排列顺序

之前在网上看到一道看起来很简单的面试题，要求用循环来对列表的数组进行排序，并且不能使用sort、sorted函数。

题目如下：

题目的意思很清晰，想了很多方法做了很多尝试，例如使用insert方法，append方法。还是没有通过循环来实现，这道看起来简单的题目，背后考察的知识点貌似还蛮多的。最后不得已想出了一个递归的办法来实现，先展示一下吧。

list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
list3=list1+list2
list4=[]
def pal():
    if len(list3)==0:
        return list4
    elif len(list3)>0:
        m=min(list3)
        list3.remove(m)
        list4.append(m)
    return pal()
print(pal())

结果如下：
[3, 5, 6, 7, 8, 9, 10, 12, 13, 25, 30]

虽然不是用循环做出来的，但自己也小高兴了一下。最后不得已，向群内的大神求助如何使用循环来求，得到了一个冒泡排序的方法，听起来就很牛逼！大神工作到凌晨五点，还抽空帮我解决问题，太感动了！下面展示下他的代码，供大家参考：

list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
list3=list1+list2

def pal2(list):
    for digits in range(len(list)):
        for number in range(len(list)-1):
            if list[number]>list[number+1]:
                list[number],list[number+1]=list[number+1],list[number]
    return list

print('unsorted:',list3)
print('sorted:',pal2(list3))

结果如下：
unsorted: [3, 7, 8, 9, 12, 5, 6, 10, 13, 25, 30]
sorted: [3, 5, 6, 7, 8, 9, 10, 12, 13, 25, 30]

回头得好好补一下排序的各种算法了，学习使我快乐，哈哈。
觉得有用的朋友可以收藏一下！