冒泡排序的一点理解

冒泡排序的思想实际上就是两两比较，每次挑选出最大的的值或者最小的值放到最后，就想冒泡一样的往上走，所以是冒泡排序。
根据这个思想，自己写了一下。

改进一下加了一个标志位，如果数组是有序的，其实只需要排序依次就够了。

接下来我们分析下冒排序的时间复杂度
最好的情况是n
最坏的情况是n方
平均时间复杂度是n方

冒泡排序是一种稳定的排序算法。