冒泡排序

算法名称　　最差时间复杂度　　平均时间复杂度　　最优时间复杂度　　空间复杂度　　　　 

冒泡排序　　　　O(N^2)　　　　　O(N^2)　　　　　 O(N)　　　　　       O(1)　　

所谓冒泡，就是将元素两两之间进行比较，谁大就往后移动，直到将最大的元素排到最后面，接着再循环一趟，从头开始进行两两比较，而上一趟已经排好的那个元素就不用进行比较了。冒泡排序是一种稳定算法

def bubble_sort(data):
    for i in range(len(data)-1):
        for j in range(len(data)-i-1):
            if data[j]>data[j+1]:
                data[j],data[j+1]=data[j+1],data[j]
            print(data)
    return data
if __name__=='__main__':
    bubble_sort([10,8,2,5,88,69,9,3,7,11])