冒泡排序（Bubble Sort）：重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，则该数列已经排序完成。
def bubble_sort(original_list):
if original_list is None or len(original_list) < 2:
print(original_list)
else:
# 遍历列表所有元素
for i in range(len(original_list) - 1):
# 两两对比（对比交换之后，最大的数会留在后面，所以取len(original_list) - i - 1）
for j in range(len(original_list) - i - 1):
if original_list[j] > original_list[j + 1]:
original_list[j], original_list[j + 1] = original_list[j + 1], original_list[j]
print(original_list)
a = [9, 6, 7, 1, 8, 5]
bubble_sort(a)
运行结果：
[1, 5, 6, 7, 8, 9]
