插入排序核心思想:将无序区的第一个元素插入到有序区的合适位置
//插入排序
public class Test {
public static void sort(int arr[]) {
int i, j;
//外层循环控制趟数。i 还要代表待排序区的第一个元素的索引
for (i = 1; i < arr.length; i++) {
//备份待排序区的第一个元素的值 储存在临时位置temp
int temp = arr[i];
//内层循环控制本趟的元素的整体后移
for (j = i; j > 0 && temp < arr[j - 1]; j--) {
arr[j] = arr[j - 1];
}
arr[j] = temp;
}
}
}