冒泡排序

将相邻两个元素交换，使得满足给定的排序条件。按一定的顺序执行，当没有相邻的元素需要交换时，排序就完成了

稳定的

在序列完全有序时，冒泡排序只需遍历一遍数组，不用执行任何交换操作，时间复杂度为 $O(n)$ 。

在最坏情况下，冒泡排序要执行 $\frac{n(n-1)}{2}$ 次交换操作，时间复杂度为 $O(n^2)$。

冒泡排序的平均时间复杂度为 $O(n^2)$