几种常见的排序（冒泡排序）

冒泡排序的执行情况，从数组的最左边开始，比较相邻两个元素，  如果i元素大于i+1元素 那么i与i+1交换位置 

 执行次数为N*(N-1)/2 ，移动次数为N*(N-1)/2 ，其中最典型的代码：

 class Maopao{          public void sort(int[] array) {              for(int i=array.length-1;i>1;i--){                  for(int j=0;j<i;j++){                      if(array[j]>array[j+1]){                          int temp=array[j+1];                          array[j+1]=array[j];                          array[j]=temp;                        }                  }            }          }      }