n = numero de elementos o valores almacenados.
 
if ( n%2 == 0 ) <== n par
 
i = posicion: 0 1 2 3 4 5
valor:        1 2 3 4 5 6
posicion media = ( n-1 )/2 = (2.5) = 2 por ser la division entera.
valor medio = valor( n-1 )/2 + valor(1+( n-1 )/2) = valor(2) + valor(3) = 3 + 4
 
else <== n impar
 
i = posicion: 0 1 2 3 4 
valor:        1 2 3 4 5 
posicion media = ( n-1 )/2 =  2 .
valor del medio = valor( n-1 )/2 = valor(2)= 3
 

  std::vector< int > lista;
 
  lista.push_back( 1 );
  lista.push_back( 2 );
  lista.push_back( 3 );
  lista.push_back( 4 );
  lista.push_back( 5 );
  lista.push_back( 6 );
 
  auto it = lista.begin( ) + std::distance( lista.begin( ), lista.end( ) ) / 2;
 
  if ( lista.size( ) % 2 == 0 )
    std::cout << *(it - 1) << " ";
  std::cout << *it;
 

  std::set< int > lista;
 
  lista.push_back( 5 );
  lista.push_back( 1 );
  lista.push_back( 4 );
  lista.push_back( 3 );
  lista.push_back( 6 );
  lista.push_back( 2 );
 
  // Aqui se imprimen ya ordenados
  for ( auto it = lista.begin( ); it != lista.end( ); ++it )
    std::cout << *it << std::endl;
 
  // Y si el orden que quieres es de mayor a menor...
  for ( auto it = lista.rbegin( ); it != lista.rend( ); ++it )
    std::cout << *it << std::endl;