冒泡排序和选择排序感觉很像
    但是冒泡排序的要点是：与相邻元素交换

    1. public class BubbleSort implements IMutableSorter {
    2.   @Override
    3.   public void sort(int[] A) {
    4.     for (int i = A.length - 1; i > 0; i--) {
    5.       //把A[0]-A[i]中最大的元素放到最右边位置A[i]
    6.       //左闭右闭
    7.       bubble(A, 0, i);
    8.     }
    9.   }
    11.   private void bubble(int[] A, int i, int j) {
    12.     while (i < j) {
    13.       if (A[i] > A[i + 1]) {
    14.         swap(A, i, i + 1);
    15.       }
    16.       i++;
    17.     }
    18.   }
    19. }

    超级慢
    因为swap操作很多，写操作多。