序列的冒泡排序过程

冒泡排序通过反复比较相邻元素并交换位置来工作。算法开始遍历数组，比较相邻的两个元素，如果顺序错误就交换它们。第一轮遍历后，最大元素会"冒泡"到数组末尾。第二轮遍历重复这个过程，但忽略已排序的末尾元素。每轮遍历都将下一个最大元素移动到正确位置，数组逐渐有序。这个过程需要n-1轮遍历才能完成排序，其中n是数组长度。

冒泡排序的实际运行效率受初始数据顺序影响。完全逆序的数组需要最多比较次数，接近n²/2次。而已经排序的数组只需n-1次比较就能确定有序。排序过程中，每次交换操作都会减少一个逆序对。小规模数据集上，冒泡排序实现简单直观。算法原地排序，不需要额外存储空间，空间复杂度为常数级别。时间复杂度在最好情况下为n，最坏情况下为n²。