给大家安利一个比较简单实现的插入排序的算法
直接撸代码了
private void test10(int[] arr) {
int temp = 0;
for (int i = 1; i < arr.length; i++) {
for (int j = i; j > 0; j--) {
if (arr[j - 1] > arr[j]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
} else {
break;
}
}
}
for (int a : arr) {
System.out.println(a);
}
}
还是比较靠谱的
欢迎指正!!!