排序要求：把长度为n的数组a按照从小到大的顺序进行排序。
冒泡排序思路：给定一个长度为n的数组a，循环n-1次，每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较，由右向左依次进行，如果a[i]小则继续向左比较，同时把a[j]向右移动
一位，如果a[i]大则赋值a[i]给a[j]
原数组：2、0、3、6、8、4、9、5、1、7、
第2次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第3次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第4次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第5次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第6次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第7次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第8次循环排序结果: 0、2、3、4、5、6、8、9、1、7、
第9次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
第10次循环排序结果: 0、1、2、3、4、5、6、7、8、9、
public void inertSort(int[] array){ printArray("原数组：", array); int temp,num; for(int i=1;i<array.length;i++){ num=array[i]; for(int j=i-1;j>=0;j--){ if(num>array[j]){ array[j+1]=num; break; }else{ array[j+1]=array[j]; array[j]=num; } } printArray("第" + (i + 1) + "次循环排序结果: ", array); } }
原文：http://www.cnblogs.com/PerkinsZhu/p/5664808.html