思路：扫描当前位置的元素和前面的元素，如果小于前面的就和前面的做交换。大致有序的数组效果更佳。
外循环向后扫描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;
}
}
}
思路：扫描当前位置的元素和前面的元素，如果小于前面的就和前面的做交换。大致有序的数组效果更佳。
外循环向后扫描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;
}
}
}