冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻元素并交换它们的位置，直到没有任何交换发生为止。它的基本原理如下：
- 遍历输入数组，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。
- 继续遍历数组，重复上述比较和交换的步骤，直到遍历到最后一个元素。
- 上述步骤完成后，最大的元素就会排在最后的位置。
- 重复执行上述步骤，每次遍历的元素减少一个，直到所有元素都排好序。
冒泡排序的名称来自于每次遍历时，最大的元素会像气泡一样慢慢浮到列表的最后。它的时间复杂度为O(n^2)，其中n是待排序的元素个数。
