Java冒泡排序法和插入排序法小结

冒泡排序法

冒泡排序法最基本的思想就是两两比较邻位数值的大小，将大的（升序排列）或小的（降序排列）依次向后移动，最终形成有序数列的方法；我们以排列数组｛5，4，3，2，1｝为例；

我们先比较前两个数的大小，5比4大，OK，交换位置；然后开始比较5和3的大小，依然交换位置，直到最后一位，依旧没有5大，于是交换位置5就变成了新的数组的最后一位，则新的数组为｛4，3，2，1，5｝；同样以上图（且视为图1）的原理再进行比较，则又会得到新的数组｛3，2，1，4，5｝，然后在从第一位进行比较得到数组｛2，1，3，4，5｝，直至得到数组｛1，2，3，4，5｝；此时，数组排列完成；

1  public class Test {
2  	  pu