python常见面试题一，冒泡算法

python相关面试常见的一道经典题

list_a = [2,3,5,4,9,6]
不许用sort ，实现从小到大排序，输出 [2,3,4,5,6,9]

如果不用sort排序，简单实现就用冒泡算法来实现。

list_a = [2,3,5,4,9,6]

def maopao(list):
    count = len(list)
    for i in range(0,count):
        for j in range(i+1,count):
            if list[i] > list[j]:    # 第一个是list[i],  后面一个如果比第一个小，就交互位置，最终 从小到大排序
                list[i],list[j] = list[j],list[i]
    return list

print(maopao(list_a))