写个冒泡排序算法

冒泡排序是一种简单的排序算法，它的基本思想是将相邻的元素两两比较，将较大的元素交换到右侧。

以下是一个用 Python 实现的冒泡排序算法：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

其中，arr 是待排序的数组，n 是数组长度。外层循环控制排序次数，内层循环则负责比较和交换元素。具体来说，内层循环中，从第一个元素开始，依次比较相邻的两个元素，如果左侧元素比右侧元素大，则交换两个元素的位置。这样，每次内层循环结束后，最大的元素就会“浮”到数组的右侧。最终，经过多次排序后，数组就会被排好序。

以上是一个最基本的冒泡排序算法。实际上，还可以通过一些优化来提高算法的性能，例如在内层循环中增加一个标志位，记录是否有交换操作，如果没有，则证明数组已经有序，可以直接退出循环。