冒泡排序（Bubble Sort）是一种简单的排序算法，它通过重复遍历待排序的数列，比较每对相邻元素，并在必要时交换它们的位置，使得较大的元素逐渐“冒泡”到数组的末尾。这个过程会一直进行，直到整个数组被排序。冒泡排序是一种稳定的排序算法，即相等的元素在排序后保持原来的相对顺序。
1. 从数组的第一个元素开始，比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，就交换它们的位置。
3. 重复步骤1和2，直到数组的末尾。
4. 经过每一轮遍历后，最大的元素会被放置在数组的末尾。
5. 对剩下的元素重复上述步骤，直到整个数组排序完成。
冒泡排序的时间复杂度通常是O（n²），其中n是数组的长度。尽管冒泡排序在实际应用中可能不是最高效的排序算法，但它的概念简单，易于理解和实现，是计算机科学中学习排序算法的一个很好的入门示例