r7-2 输出冒泡排序过程

冒泡排序是一种简单的排序算法，通过重复地交换相邻的元素来将待排序的元素按照大小进行排序。下面以一个示例来说明冒泡排序的过程：

假设有一个未排序的数组 arr = [5, 3, 8, 2, 9]，首先比较相邻的元素，将较大的元素向后移动。

第一轮排序： [5, 3, 8, 2, 9]
[3, 5, 8, 2, 9]
[3, 5, 8, 2, 9]
[3, 5, 2, 8, 9]
[3, 5, 2, 8, 9]

第一轮结束后，最大的元素 9 移动到了数组的末尾。

第二轮排序： [3, 5, 2, 8, 9]
[3, 2, 5, 8, 9]
[3, 2, 5, 8, 9]
[3, 2, 5, 8, 9]

第二轮结束后，第二大的元素 8 移动到了数组的倒数第二个位置。

第三轮排序： [2, 3, 5, 8, 9]
[2, 3, 5, 8, 9]
[2, 3, 5, 8, 9]

第三轮结束后，第三大的元素 5 移动到了数组的倒数第三个位置。

第四轮排序： [2, 3, 5, 8, 9]
[2, 3, 5, 8, 9]

第四轮结束后，第四大的元素 3 移动到了数组的倒数第四个位置。

经过四轮排序后，数组 arr 从小到大排序完成：[2, 3, 5, 8, 9]。

冒泡排序的优点是实现简单，缺点是排序速度较慢，因为每次只能将一个元素移动到最终位置，需要进行多次比较和交换操作。