写个python冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

下面是一个 Python 版本的冒泡排序算法：

def bubble_sort(lst):
    # 获取列表长度
    n = len(lst)
    # 遍历所有数字
    for i in range(n):
        # 标记是否有交换
        swapped = False
        # 遍历所有数字，除了已经排好序的
        for j in range(n - i - 1):
            # 如果前面的数字大于后面的数字，则交换位置
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]
                swapped = True
        # 如果没有交换，说明已经排好序，直接退出
        if not swapped:
            break
    return lst

# 测试
lst = [5, 2, 9, 1, 6]
print(bubble_sort(lst))  # [1, 2, 5, 6, 9]