;Part;又称“起泡排序”

较为经典、比较简单的一种排序方法

名字由来：在排序过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢冒出;基本思路:

对相邻的元素进行两两比较，逆序则交换顺序，直到所有记录都排好序为止。

每一趟会将最小或最大的元素“冒”到顶端，最终达到完全有序。;待排序数组为R［1..N］：

需要经过n-1趟排序

将每个元素看作有重量的气泡，根据轻气泡不能在重气泡下面的原则，从下往上扫描数组R

凡扫描到违反本原则的轻气泡，就使其向上“漂浮”，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。;比较相邻元素，如果第一个比第二个大，就交换位置；

对每一对相邻元