冒泡排序--图文演示，基于Java代码实现，附每一步详细注释

什么是冒泡排序？

冒泡排序是一种简单直观的排序算法，排序过程形似冒泡，因此命名为冒泡排序。因此最多完成n-1次冒泡过程，完成排序。
排序过程：
1.比较相邻的两个元素，如果后面的一个比前面的一个大，则冒泡（交换），冒泡完成之后，指针后移，如果未交换，说明后面的小，指针后移直到指针指向最后一位。
2. 对每一位元素执行上述过程，注意每一次冒泡的距离实际上在一步一步减小，因为已经完成的元素实际上已经有序了。
3. 可以在冒泡过程中设计一个flag，若为true，则已经有序，冒泡直接结束

给定一个array数组，利用冒泡排序算法进行排序；
注：下列冒泡算法是冒大的数，大的数在最右边；
for(int i=1;i<arr.length;i++)是因为最多需要进行arr.length-1次冒泡；随着i的增加，每一轮冒泡的次数在减少；

public class BubbleSort implements