java.se.sort.4.插入

	package com.knock.sort;
	
	import org.junit.Test;
	
	/**
	 * @date 160803am
	 * 插入排序
	 * 1假定第一个数已经排好序(称为数列a)，把第二个数放入a中
	 * 2第一二个数已排好序，把第三个数放入a
	 * 3...
	 * */
	public class KdInsertSort {//mark
		@Test
		public void test(){
			int[] arr = {2,4,45,78,24,62,72,93,52};
			int temp, j;   
		    for(int i=1; i<arr.length; i++) {   
		        temp = arr[i]; //temp代表新加入的数  
		        for(j = i; j > 0 && temp < arr[j-1]; j--){
		        	arr[j] = arr[j-1];//每一个比temp大的值都往后挪
		        }   
		        arr[j] = temp;//确定temp的位置
		    } 
		    for(int i=1; i<arr.length; i++) { 
		    	System.out.print(arr[i]+"\t");
		    }
		}
	}