冒泡排序

冒泡排序是一种简单的排序算法，它通过比较相邻的两个元素，将较大的元素向后交换，从而实现排序。具体过程如下：

1. 从数组的第一个元素开始，比较相邻的两个元素，如果第一个元素比第二个元素大，则交换它们的位置；
2. 继续比较下一个相邻的元素，重复上述步骤，直到将最后一个元素与前面的元素比较完毕；
3. 重复以上步骤，直到所有元素都按照顺序排列。

下面是一个示例代码：

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

在这个示例代码中，我们首先取出数组的长度 n，然后使用两个 for 循环来进行冒泡排序，其中外层循环用来控制比较的轮数，内层循环用来进行相邻元素的比较和交换。最后返回排好序的数组。