一、介绍
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
二、代码
public class InsertSort {
public static void main(String[] args) {
int[] arr = {3, 9, -1, 10, -2};
System.out.println(Arrays.toString(arr));
insertSort(arr);
System.out.println("-----------新旧分割线-------------------");
System.out.println(Arrays.toString(arr));
}
// 插入排序过程 O(n^2)
public static void insertSort(int[] arr) {
int insertVal = 0; // 待插入的数据
int insertIndex = 0; // 插入的位置
for (int i = 1; i < arr.length; i++) {
insertVal = arr[i];
insertIndex = i - 1;
// 待插入数还没有找到适当位置
while (insertIndex >= 0 && insertVal < arr[insertIndex]) {
arr[insertIndex + 1] = arr[insertIndex];
insertIndex--;
}
arr[insertIndex + 1] = insertVal;
}
}
}
三、代码
小小插入 奇幻思维