В массиве из 19 вещественных чисел найти медиану

Вообщем, я сделал так - 
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int p=19;
    int mas[p];
    
    srand(time(NULL));
    cout <<"Randomnij massiv: "<<endl;
    for (int i = 0; i < p; i++)
       {
 
             mas[i] = rand() % 100;
       cout << mas[i] << "  ";
       }
       
    for (int i = 0; i < p; i++)
       for (int j = i+1; j < p; j++)
          if (mas[i] > mas[j])
          {
             int buf = mas[i];
             mas[i] = mas[j];
             mas[j] = buf;
          }
          
          
    cout << endl << endl;
    
    cout <<"Sortirovannij massiv:"<<endl;
    
   for (int i = 0; i < p; i++)
       cout << mas[i] << "  ";
       cout << endl << endl;
       
       cout <<"srednij eliment = "<< mas[9]<<endl<<endl;
   
        int muf = mas[9];
             mas[9]= mas[19];
             mas[19] = muf;
             
             cout <<"srednij element menjaetsja mestami s poslednim elementom:"<<endl;
             
       for (int i = 0; i < p; i++)
            
        cout<< mas[i] << "  ";
        
        cout<<endl<<endl;
        
 
        
      
    system("PAUSE");
    return EXIT_SUCCESS;
}

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int mas[19];
    int i,j;
   setlocale( LC_ALL,"Russian" );
    cout <<"Randomnij massiv: "<<endl;
    for (int i = 0; i < 19; i++)
       {
 
             mas[i] = rand() % 100;
       cout << mas[i] << "  ";
       }
       
    for (int i = 0; i < 19; i++)
       for (int j = i+1; j < 19; j++)
          if (mas[i] > mas[j])
          {
             int buf = mas[i];
             mas[i] = mas[j];
             mas[j] = buf;
          }
          
          
    cout << endl << endl;
    
    cout <<"Sortirovannij massiv:"<<endl;
    
   for (int i = 0; i < 19; i++)
       cout << mas[i] << "  ";
       cout << endl << endl;
       
       cout <<"srednij eliment = "<< mas[9]<<endl<<endl;
   
        int muf = mas[9];
             mas[9]= mas[18];
             mas[18] = muf;
             
             cout <<"srednij element menjaetsja mestami s poslednim elementom:"<<endl;
             
       for (int i = 0; i < 19; i++)
            
        cout<< mas[i] << "  ";
        
        cout<<endl<<endl;
        
 
        
      
    system("PAUSE");
   
}