Java插入排序

插入排序：每循环一次都将一个待排序元素插入到他前面已经排列好的、合适的位置中，直到全部插入排序完为止。我们来写个例子：

public class ArraySort{
	public static void main(String[] args) {
	int[] array = {1,3,6,4,2,8,7};
	for(int i = 1 ; i<array.length ; i++) {//从i= 1 开始，否则前面就没有比较的对象。
		int willSortData = array[i];//把待插入数据存进新定义的变量中，以后好插入
		int j = 0;//在这里定义一个变量j，不能定义进下面的for循环，否则在定义k中的for循环里，j无法作用到
   
		for(;j < i;j++) {//遍历在待插入数据之前的数据
			if(willSortData < array[j]) {//如果遍历到的数据大于待插入数据，则此时的遍历到数据的位置0（下标j）是待插入数据要插入的位置
			break;//找到该位置j后，终止这个for循环
   			}
   		}
		if(i == j) {//如果i与j相等，此时待插入数据的位置是正好的不用进行插入排序，节省机制
			continue;//本次跳过整个for循环，进入下一次循环
  		}
   		//下面这个for循环是用来后移待插入数据位置 与被插入数据位置 中间的数据
   		//比如{1，2，4，5，6，3}，此时3是待插入数据，而4的位置是要被插入的位置，则数据4、5、6要往后移一位。
		for(int k = i;k > j;k--) {//k=i，k>j,则是划定了要后移元素的下标范围
			array[k] = array[k-1];//依此后移
  		}
			array[j] = willSortData;//这里提前把待插入数据存在了willSortData中，插入到下标j的位置	
	}
		for(int x : array) {
			System.out.println(x);
		}
	}	
}