insertion sort - java

    public static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; ++i) {
            int temp = arr[i];
            int idx = i - 1;
            while (idx >= 0 && arr[idx] > temp) {
                arr[idx + 1] = arr[idx];
                --idx;
            }
            arr[idx + 1] = temp;
        }
    }