Method getMedian

src/main/java/com/thealgorithms/others/BFPRT.java:137–142

Finds the median of the elements between the specified range. @param arr the input array @param begin the starting index @param end the ending index @return the median of the specified range

(int[] arr, int begin, int end)

     * @return the median of the specified range
     */
    public static int getMedian(int[] arr, int begin, int end) {
        insertionSort(arr, begin, end);
        int sum = begin + end;
        int mid = sum / 2 + (sum % 2);
        return arr[mid];
    }

    /**
     * Sorts a portion of the array using insertion sort.