冒泡排序

1.冒泡排序的基本思想

   首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将2个记录交换之，然后比较第二个记录和第三个记录的关键字，以此类推，直至第n-1个记录和第n个记录的关键字进行过比较为止，上述过程为第一趟冒泡排序。然后进行第二趟冒泡排序，对前n-1个记录进行同样操作，其结果使关键字次大的记录被安置到第n-1个记录的位置上。小的往上浮，大的往下沉。

2.算法如下：

 class MaoPaoSort {

        public static void insertionSort(int[]a) {

                    for(int i=0;i<a.length;i++) {

                          for(int j=1;j<a.length-i;j++) {

                                        if(a[j-1] > a[j]) {

                                                 int tmp = a[j];

                                                 a[j] = a[j-1];

                                                  a[j-1] = tmp;

                                        }

                          }

                   }

           }

}