冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。
工作原理：每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相邻的元素需要交换时，排序就完成了。
经过次扫描后，数列的末尾项必然是最大的项，因此冒泡排序最多需要扫描遍数组就能完成排序。
时间复杂度：在序列完全有序时，冒泡排序只需遍历一遍数组，不用执行任何交换操作，时间复杂度为 。
在最坏情况下，冒泡排序要执行次交换操作，时间复杂度为 。冒泡排序的平均时间复杂度为。
缺点：冒泡排序的时间复杂度太高
代码实现
颜色分类
题目：给定一个包含红色、白色和蓝色、共
n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例：