信息学奥赛系列教程：冒泡排序

排序：

按照从小到大，或者从大到小的顺序，将杂乱无章的数据进行整理的过程，叫排序，排序一般在一维数组中进行。

生活中排序的例子：上体育课的时候，老师把一排同学按身高进行排序。       考试后，老师按分数从高到低对同学的成绩排名次。

冒泡排序原理和实现步骤：

方法：从前到后依次扫描数组元素，扫描一次称为一趟。      

规则：每趟扫描时，数组元素前一个和后一个相比较，如果次序和要求的次序不符合，则将两个元素交换。

将5,3,4,1,6,2进行排序，第一趟比较如下图：

排序过程中每趟的排序步骤如下图所示：

冒泡排序代码实现：