The problem requires us to simply implement the mathematical formula programmatically. Hence, we need to make sure that the array is sorted and calculate the answer based on whether n is odd or even.

Approach :

Sort the array in ascending order
Check whether n is odd or even
Calculate the median accordingly. Here’s a quick demonstration of the same

Code

#include<bits/stdc++.h>
using namespace std;

// Function to calculate the median of the array
void getMedian(int arr[], int n) {
    sort(arr, arr + n);  // Sort the array to arrange elements in order

    if (n % 2 == 0) {
        // If the array size is even, calculate the average of two middle elements
        int ind1 = (n / 2) - 1;
        int ind2 = (n / 2);
        cout << (double)(arr[ind1] + arr[ind2]) / 2;  // Return the median for even-sized array
    } else {
        // If the array size is odd, return the middle element
        cout << arr[(n / 2)];
    }
}

int main() {
    int arr[] = {4, 7, 1, 2, 5, 6};
    int n = 6;
    cout << "The median of the array is: ";
    getMedian(arr, n);  // Function call to calculate and print the median
    return 0;
}