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;
    }
    }