插入排序。 * 从第二个元素开始,遍历每一个元素,将其与其之前的元素比较,若比之前的元素小,则交换位置 双重循环: * 外层循环:从第二个元素开始遍历每一个元素 * 内层循环:遍历当前元素之前的每一个元素,比较其大小,若大于当前元素,则交换位置 O(n²)
/**
* 插入排序。
* 从第二个元素开始,遍历每一个元素,将其与其之前的元素比较,若比之前的元素小,则交换位置
* 双重循环:
* 外层循环:从第二个元素开始遍历每一个元素
* 内层循环:遍历当前元素之前的每一个元素,比较其大小,若大于当前元素,则交换位置
*/
static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
for (int j = i; j > 0; j--) {
if (array[j] < array[j - 1]) {
int temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
}
}
}
}