C++ Create a simple "database" by using an array; The core of the database needs to be an array that will hold up to 1000 objects. The code should have a single Class Hierarchy, and at least one abstract class. The database/array needs to be able to hold students, staff, and teachers. Each with the following information:

//Base Class Person: first name, last name

//Class Student: first name, last name, GPA

//Class Staff: first name, last name, employee number

//Class Teacher: first name, last name, employee number, number of classes taught

Single class hiearchy of

Person -> student

Person->staff->teacher

The database menu should be presented to the user with the following options:

Add a Person

List the People

Sort the People

Exit

The Add a Person choice should give the options to:

Add a Student

Add a Staff Member

Add a Teacher

The Sort the People option should not display, but should sort the records by first name and last name.

When records is displayed it should look like the following:

: : data : data : data ... ------------------------------------------------------------------ : : data : data : data ... ------------------------------------------------------------------