插入排序的通俗理解

插入排序的通俗理解：

首先排序 你必然要执行多趟，才能排好。

第一趟：从数组的第二个元素开始，你必须给我保证之前的数字都是排好序的。

第二趟：从数组第三个元素开始，再给我保证他之前的数字都是排好顺序的。

。。。。。。

第(数组最后一个元素)趟

就这么进行，这样逻辑就很清晰了，写代码的话，多趟用一个for循环控制，从数组第二个元素开始，把当前元素拿出来，好用来比较。循环内，用一个while来保证当前元素之前都是排好顺序的。每一趟排序 判断的关键是与当前的index处代表的值。

其实插入排序让我想起 小时候考试，老师的作弊心态，为了让平均成绩高，每次考试前，老师会让学生排一列，从头开始，依次把 “好学生” 拉出队列来，位置空出来，让他之前的同学位 按成绩的搭配度排好顺序，然后 再把这个同学插到 空出来的位置，以下为插入排序的简图：



java实现插入排序如下：

public class InsertSort2 {
public static void main(String[] args) {
int [] a = {23,54,54,6,6,7,8,2,54,6,7,8,9,9,990} ;
printArrayBef(a) ;
insertSort(a) ;
printArrayAft(a) ;
}

private static void printArrayAft(int[] a) {
System.out.println("插入排序之后的次序：");
for(int i = 0;i0 && a[index-1]>currentData){
a[index] = a[index-1] ;
index-- ;
}
a[index] = currentData ;
}
}

private static void printArrayBef(int[] a) {
System.out.println("插入排序前的次序：");
for(int i = 0 ;i