编写一个冒泡函数

冒泡函数是一种简单的排序算法，其基本思想是比较相邻两个元素的大小，如果前面的元素比后面的元素大，则交换它们的位置，直到整个序列都有序为止。以下是一个示例代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 执行 n-i-1 次比较
        for j in range(n-i-1):
            # 如果前面的元素比后面的元素大，则交换它们的位置
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

在此示例中，我们首先计算数组的长度n，然后使用两个嵌套的循环来比较相邻的元素，并在必要时交换它们的位置。外层循环从0到n-1迭代，每次迭代处理一个元素，内层循环从0到n-i-1迭代，执行n-i-1次比较操作。如果数组已经有序，那么内层循环将不执行任何操作，因为没有需要交换的元素。最后，函数返回排序后的数组。