排序之冒泡排序

在几大排序算法中，冒泡排序是最简单容易实现的。

冒泡排序算法的运作如下：

从0~N-1比较相邻的元素。如果第一个比第二个大，就交换他们两个。
一轮比较后，最大的元素就到了N-1的位置了。
N自减后重复步骤一

通俗的讲就是每一次冒泡就是将最大的元素移到最后面去

直接贴代码：

排序结果：


细心的朋友会发现，第六次冒泡后数组已经有序了，所以还有优化的空间，及在数组有序后跳出外层循环。