Necesito ayuda

Me han dejado de tarea un programa con las siguientes especificaciones, esto en lenguaje g++ sin utilizar las librerías conio o iostream
Tu programa va a iniciar con un menú que tenga
a) Métodos de ordenamiento
b) Métodos de búsqueda
c) Salir
Después tiene que tener un submenú con cuatro métodos de cada uno, por ejemplo, selecciona a, deben de aparecer la opción de 4 métodos de ordenamiento
a)
b)
c)
d)
e) regresar al menú anterior
Después de eso, el método que seleccione, al acabar de ejecutarse debe preguntar si quiere salir o no, si dice que sí debe regresar a ese menú:
a)
b)
c)
d)
e) regresar al menú
anterior
Si dice que no, debe de volver a ejecutar el método