Java排序算法之插入排序
3、插入排序
private static void sort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int temp = arr[i]; //待插入元素
int j = 0;
for (j = i - 1; j >= 0; j--) { //有序数列
if (arr[j] > temp) {
arr[j + 1] = arr[j];
} else {
break;
}
}
arr[j + 1] = temp;
}
}
