数据结构与算法-排序算法第1关：冒泡排序

冒泡排序是一种简单的排序算法，它的基本思想是重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是冒泡排序的基本步骤：
1. 从数列的第一个元素开始，比较相邻的两个元素，如果第一个元素大于第二个元素，则交换它们的位置。
2. 继续比较下一个相邻的元素，直到到达数列的最后一个元素。这时，最大的元素会被移动到数列的末尾。
3. 接下来，数列中最后一个元素已经确定为最大值（或最小值，取决于排序规则），然后从头开始再次执行上述步骤，但不包括已知的最大元素。
4. 重复这个过程，每次循环都会把当前未排序部分的最大值“冒”到数列的正确位置，直到整个数列有序。