冒泡排序

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

Paste_Image.png

实例:

    public void sort(int[] arry){
          for(int i=0;ia[j+1]){
                            int tmp = a[j];
                            a[j]=a[j+1];
                            a[j+1]=tmp;
              ｝
    }