插入排序 java实现

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

插入排序也是一种经典的排序方式，适合于已经基本有序，且数据量较小的数组。自己动手写了一个java版本的插入排序。请同学们参考。

package leilei.bit.edu.t2;

public class InsertSort {

	public static void insertSort(int[] a) {
		int arr_length = a.length;
		int j; //当前位置，第j个要确定的位置
		int i; //往前推要比较的位置。
		int value; //当前位置，第j个位置的值
		
		System.out.print("Before sort, the array is:");
		printArr(a);
		
		//从第二个位置开始循环比较
		for(j = 1; j < arr_length; j++) {
			value = a[j];
			i = j - 1;
			//如果第i个位置比当前位置的数要大，将第i个位置的数据往后移
			while(i>0 && a[i]>value) {
				a[i+1] = a[i];
				i--;
			}
			//找到当前位置，即第j个位置的值需要插入的具体位置。
			a[i+1] = value;
		}
		System.out.print("After sort , the array is:");
		printArr(a);
	}
	
	public static void printArr(int[] a) {
		for(int i=0; i<a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		int[] a = {1,5,4,3,8,9,7,6,2};
		insertSort(a);
	}
}

运行的结果：

Before sort, the array is:1 5 4 3 8 9 7 6 2 
After sort , the array is:1 2 3 4 5 6 7 8 9 

具体的思路，其实代码里的注释已经解释得很清楚。等有空了再补个图吧。嘿嘿