插入排序——直接插入排序

如果有写的不对的地方还请大家多多批评。

直接插入排序（思想是：将一个无序的数组，看成n个有序数组，插入值得方法去多次排序）

例如：int a={5,8,10,4,3,1,7,8}

 第一次是 数组 5,8
 第二次是数组 5,8中插入10
 第三次是数组  5,8,10中插入4

 以此类推

通过一个junit测试来查看结果：

	@Test
	public void directInsertSort(){
		int [] intArr= {5,8,10,4,3,1,7,8};
		for(int i=1;i<intArr.length;i++){
			int temp = intArr[i];
			int j;
			for(j=i;j>0 && temp<intArr[j-1];j--){
				intArr[j]=intArr[j-1];
			}
			intArr[j]=temp;
			System.out.println(Arrays.toString(intArr));
		}
	}

效率：

时间复杂度：O（n^2）.