写一段冒泡排序算法

冒泡排序是一种基本的排序算法，它的基本思想是从待排序的数列中按照从小到大（或从大到小）的顺序，依次比较相邻的两个数，如果前一个数大（或小）于后一个数，则交换它们的位置。通过一次外循环和多次内循环，把最大（或最小）的数冒泡到数列的最后（或最前），然后再进行下一轮排序。

以下是冒泡排序的详细步骤：

1. 从待排序的数列中取出第一个数，用它和第二个数比较。

2. 如果第一个数大于第二个数，则交换它们的位置，否则不交换。

3. 用第二个数和第三个数比较，如果第二个数大于第三个数，则交换它们的位置，否则不交换。

4. 依次类推，直到把第n-1个数和第n个数比较完毕，此时最大（或最小）的数已经被冒泡到数列的最后（或最前）。

5. 重复以上步骤，但不包括已经排好序的最后（或最前）的数，直到所有的数都被排好序。

以下是冒泡排序的伪代码：

function bubbleSort(array): for i from 0 to n-1: for j from 0 to n-i-1: if array[j] > array[j+1]: swap(array[j], array[j+1])

其中，n为待排序的数列长度，swap函数用于交换两个数的位置