Esto en C++ se realiza usando la programación orientada a objetos. Es decir, mediante una clase.

class Persona{
    private:
        string nombre;
        int edad;
 
    public:
        // funciones miembro
};
 
const int NUM_PERSONAS = 5;
 
int main(){
    Persona personas[NUM_PERSONAS];
 
    // dar valores a cada Persona del array
 
    // ordenar las personas segun su edad
} 

Si tienes dudas, consulta en internet sobre el uso de clases en C++ o deja tu código entre etiquetas de Código GeSHi para poder ayudarte.