冒泡排序（Bubble Sort）

1. 基本思想：比较相邻两个数的大小，较大的靠后，较小的前进

2.   算法描述：

• 遍历

• 比较相邻两个数的大小，若是前一个数大于后一个，则交换位置，否则不变

• 每次遍历，都会将最大的数排到最后去，所以，每次遍历结束。都要减少下次遍历得元素个数

3. 动图演示：

代码实现