插入排序

插入排序核心思想:将无序区的第一个元素插入到有序区的合适位置

//插入排序
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;
        }
    }
}