冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历待排序的数列，比较相邻的两个元素，如果它们的顺序错误（即第一个元素大于第二个元素），则交换它们的位置。这个过程会一直重复，直到整个数列按照一定的顺序排列，此时没有元素需要交换，排序完成。
1. 从数组的第一个元素开始，比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，交换它们的位置。
3. 继续比较后续的元素，直到数组的末尾。
4. 重复步骤1-3，直到整个数组排序完成。
冒泡排序的时间复杂度为O（n^2），空间复杂度为O（1），是一种原地排序算法，意味着它不需要额外的存储空间来完成排序过程