冒泡排序：比较相邻数据项的排序算法

冒泡排序是一种简单的排序算法，其基本思想是通过比较序列中相邻的两个数据项，并根据需要交换它们的位置，使得较大（或较小）的元素逐渐向序列的一端移动，从而达到排序的目的。这种排序方法得名于其中元素像气泡一样逐渐地往上“浮”或往下“沉”的过程。

冒泡排序的具体步骤如下：

1. 首先，从序列的第一个元素开始，依次比较相邻的两个元素。
2. 如果两个元素的顺序不符合排序要求（比如要求升序，但第一个元素大于第二个元素），则交换它们的位置。
3. 继续比较下一对相邻元素，重复执行步骤2，直到达到序列的末尾。
4. 一轮比较结束后，最大（或最小）的元素将会“浮”到序列的末尾。
5. 对剩余的元素重复执行步骤1至步骤4，直到整个序列排序完成。

下面是用Python编写的冒泡排序算法的示例代码：

def bubble_sort(arr):
    n = len(arr