//插入排序
//比如：[6,4,4,8,0,2]
//每一个数字与它前面的数字对比，如果比他小，就和前面换位置。
//8比4大，互换 ->[6,4,8,4,0,2]，->[6,8,4,4,0,2]->[8,6,4,4,0,2]
//2比0大，互换->[8,6,4,4,2,0]
//就像我们按高低排队一样
private static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
for (int j=i;j>0;j--){
if (arr[j]<=arr[j-1]){
break;
}else{
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024