写一段冒泡算法

冒泡排序是一种简单的排序算法，它的基本思想是通过不断交换相邻两个元素的位置，从而把小的元素逐渐“冒泡”到数组的前面，而把大的元素逐渐“沉淀”到数组的后面。具体的实现过程如下：

1. 从数组的第一个元素开始，依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。这样一轮比较下来，最后一个元素就是数组中最大的元素。

2. 接着，从数组的第一个元素开始，依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。这样一轮比较下来，除了最后一个元素之外，剩下的元素中最大的元素就被“冒泡”到了倒数第二个位置。

3. 重复上述过程，直到整个数组都被排序好。

冒泡排序的时间复杂度为 O(n^2)，空间复杂度为 O(1)。虽然冒泡排序算法比较简单，但是对于大规模的数据排序，它的性能不如其他高效的排序算法。