JAVA必会算法--插入排序

思路：扫描当前位置的元素和前面的元素，如果小于前面的就和前面的做交换。大致有序的数组效果更佳。

外循环向后扫描i++ ，由于内循环要比较前一个元素，所以要从索引为1的地方开始。内循环从当前位置开始向前扫描j--

insertion(int[] a){

　　for(int i = 1;i<a.lengh;i++){

　　　　for(int j=i;j>0&&a[j]>a[j-1];j--){

　　　　　　int t = a[j-1];

　　　　　　a[j-1] = a[j];　　　　　　

　　　　　　a[j] = t;

　　　　}

　　}

}