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

如果有写的不对的地方还请大家多多批评。
直接插入排序（思想是：将一个无序的数组，看成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）.