冒泡排序

冒泡排序：

从最底下的数据开始冒，如果比他上面的数据小，就交换（冒上去），然后再用当前较小的数据与更上面比较，如果他比他上面的小，则交换，把小的冒上去。否则则使用他上面那个较小的数据继续往上冒。直到比到第一位置，得到的就是当前趟最轻的数据，这个过程就像是冒泡一样，下面的和上面的比较，小的冒上去。大的沉下来。

 

初始	第一次	第二次	第三次
3	3	3	1
4	4	1	3
2	1	4	4
1	2	2	2

这样就是第一次外循环，得到当前未排序数据中最小的一个1.

如此循环n次，n为要排序的个数，则排序完成。

关键是不断从最下向上比较获取当前遇到的最小值，将该最小值不断向上交换而推上去！！