冒泡排序 -- 菜鸟练习

1. 思想：两个数比较大小，较大的数下沉，较小的数冒起来

2. 过程：

1. 比较相邻的两个数据，如果第二个数小，就交换位置

2. 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，

这样最小数的位置就排好了。

c. 继续重复上述过程，依次将第2.3.....n-1个最小数拍好位置

3. 平均时间复杂度：O(n2)

4. 简介：比较前后大小进行移动

5. 代码：