关于冒泡排序的理解及代码

冒泡排序：把数据按从小到大或从大到小排序

arr = [5,4,3,2,1]      ==>    arr = [1,2,3,4,5]

把第一项跟第二项比较，符合条件交换位置，不符合条件也继续把第二项跟第三项进行比较，

第三项跟第四项进行比较……第四项跟第五项……以此类推，直到比完，找到最大值会放在最后一项。

再把第一项跟第二项进行比较，第二项跟第三项进行比较……同上步骤，但与最后一项不需要比较，因为最后一项在第一轮已经比较过了，此时找出的第二大值放在倒数第二项。

…………

全部比较过程如下：

                5,4,3,2,1        ==>

4,5,3,2,1

4,3,5,2,1

4,3,2,5,1

4,3,2,1,5

3,4,2,1,5

3,2,4,1,5

3,2,1,4,5

2,3,1,4,5

2,1,3,4,5