准备工作 理解数组的使用理解循环的使用以及循环的嵌套使用分析问题:从上图动图可以看出,插入排序的主旨思想是在一个有序的排列中插入一个元素,默认认为第一个是有序,从后面的元素中比较和前面已经排好序的元素挨个比较,插入合适的位置;因此需要一个循环(外层循环)用来控制元素个数;还需另外一个循环(里层循环)用来控制当前第几个元素后面的元素挨个与前面的有序元素比较,得出插入的合适位置。 如果文字理解不清楚,用代码演示就清晰明了 代码实现 public class Test { public static void main(String[] args) { int[] ints = insertionSort(new int[]{45,22,55,33,44,66,11,23,54,88,16}); System.out.println(Arrays.toString(ints)); } public static int[] insertionSort(int[] array){ //由于默认认为第一个是有序的,则从第二个元素开始比较,因此循环从1开始 for (int i = 1; i <array.length ; i++) { //从当前元素依次循环遍历与前面所有有序的元素挨个比较,找到合适的插入位置交换位置 for (int j = i-1; j >=0 ; j--) { //如果后一个数比前面任何一个数小则交换,一直交换到合适的位置(这里是升序排序) //如果想要降序排序,则修改为>即可 if (array[j+1]<array[j]){ int temp=array[j+1]; array[j+1]=array[j]; array[j]=temp; } } } //返回已经排序完毕的数组 return array; } }