插入排序的通俗理解

插入排序的通俗理解：

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

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

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

。。。。。。

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

就这么进行，这样逻辑就很清晰了，写代码的话，多趟用一个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;i
   
   
    
    0 && 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