Mediana de un arreglo

La mediana es el valor de la variable que deja el mismo número de datos antes y después que él, una vez ordenados estos.

---

#include "stdafx.h"
#include "iostream"
#include "conio.h"

using namespace std;

int *V,n;

void main()
{
cout<<"Ingrese numero de elementos: ";cin>>n;

V = new int [n];

cout<<endl;

for(int i=0;i<n;i++)
{
cout<<"Nro "<<i+1<<" = ";
cin>>V[i];
}

int temp;

for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(V[i]>V[j])
{
temp=V[i];
V[i]=V[j];
V[j]=temp;
}
}
}

cout<<endl<<"Elementos quedan asi: "<<endl<<endl;

for(int i=0;i<n;i++)
cout<<V[i]<<endl;

if(n%2==1)
cout<<endl<<endl<<"Mediana es "<<V[(n-1)/2];
else
cout<<endl<<endl<<"Medianas son "<<V[(n-1)/2]<<" y "<<V[(n-1)/2+1];

_getch();
}