冒泡排序python3

冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
注意：此处可立flag，若没有发生交换，则直接输出
平均时间复杂度最差O(N^2)
最好O(N)

def bubble_sort(lists):
    if len(lists):#判断列表是否为空
        for i in range(len(lists) - 1):  # 控制冒泡排序次数
            flag = 0  # 冒泡排序是否进行交换
            for j in range(len(lists) - i - 1):
                if lists[j] > lists[j + 1]:
                    lists[j + 1], lists[j] = lists[j], lists[j + 1]
                    flag = 1
            if flag == 1:
                return lists
        return lists
    else:
        return lists


print(bubble_sort([1, 5, 2, 3, 9]))