冒泡排序理解

冒泡的过程是这样的：A对着后面的人说，对不起，让一让，让一让，我比你大！（碰到了B）你比我大好吧，交接给你！然后B就继续向后面走去，边走边说，对不起，让一让，让一让，我比你大！就这样重复。

如海浪一般，把大的往后推，直到碰到比它更大的，然后再把这个更大的往后推，直到碰到更更大的，这样一轮就把最大的推到最后了，然后循环这样第二大第三大这样子就完成了有序。
跟马牌一样，大的或者小的往后排，第一次老大或者老小肯定排到后面或者前面了，第二次老大或者老小就排到后面倒数第二或者正数第二了，这样不断循环，直到n-1次。圈复杂度为O(n^2)此方法很稳定。

所谓冒泡，最大的泡泡先从水中冒出来。