冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，每次比较相邻的两个元素，如果顺序错误就交换它们的位置，直到没有任何一对数字需要交换为止。

下面是冒泡排序的实现代码（使用 Python 语言）：

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

其中，`array` 是待排序的数组。函数首先获取数组的长度 `n`，然后使用两个循环嵌套实现了冒泡排序的核心逻辑。外层循环控制排序的轮数，内层循环则对相邻的元素进行比较和交换。最后，函数返回排好序的数组。

冒泡排序的时间复杂度为 $O(n^2)$，因此它不适用于大规模的数据排序。但是，由于它的实现简单，代码易懂，因此它常被用作算法教学的例子。