C++之基于排序方法求一组数的中位数

//求中值
#include<iostream>
using namespace std;

int Median(int a[],int N)
{
    int i,j,max;
    int t;
    for(i=0;i<N-1;i++)
    {
        max=i;
        for(j=i+1;j<N;j++)
        if(a[j]>a[max]) max=j;
        t=a[i];a[i]=a[max];a[max]=t;
    }
    return a[(N-1)/2];
 } 
 
 int main()
 {
     int a[]={1,2,4,7,3,9,10,11};

     cout<<Median(a,8)<<endl;
 }