冒泡排序，有时也称为下沉排序，是一种简单的排序算法，它反复遍历要排序的列表，比较每对相邻的项目，如果它们的顺序错误则交换它们。重复传递列表，直到不需要交换，这表明列表已排序。