插入算法

/**
 * 插入算法
 * @author Administrator
 *
 */
public class Insert {
	public static void main(String[] args) {
		int[] array = {4,81,7,90,75,56,8,1};
		int[] sortArray = new int[8];
		//第一个循环
		for(int i = 0;i<array.length;i++){
			int key = array[i];
			int j = i-1;
			//判断抽到的卡牌和现有排好顺序的数据进行判断，小的不变，大的往右偏移一位，然后放到开始偏移的位置
			while(j>=0 && key<sortArray[j]){
				//开始偏移，给插入腾空位置
				sortArray[j+1] = sortArray[j];
				//记下偏移的位置
				j = j-1;
			}
			//因为while循环-1，所以必须+1才能回到正确的偏移量
			sortArray[j+1] = key;
		}
		//打印出排序后的数据
		for(int i=0;i<sortArray.length;i++){
			System.out.print(" "+ sortArray[i] );
		}
	}
}