Untitled

double calculateMedian( const std::vector< int >& vec )
{
    double result = 0;

    std::vector< int > sortedVec = sort( vec );
    int size = sortedVec.size();

    if( sortedVec.size() % 2 != 0 )
    {
        result = sortedVec[ size / 2 ];
    }
    else
    {
        result = (sortedVec[size / 2 - 1] + sortedVec[size / 2]) / 2.0;
    }

    return result;
}