Please complete the implementation for class ArrayListTypeImp and class OrderedArrayListTypeImp.

Create a main menu-driven program that contains all the operations in OrderedArrayListType.h

Example:

Main Menu ========= 1 - Create an order list (Ex. OrderedArrayListType) 2 - insert to the list 3 - insertAt to the list 4 - insertEnd to the list 5 - seqSearch an item in the list 6 - remove an item from the list 7 - display all data in the list x - Exit program

Hint:

I would like to clarify about the Lab 4 ordered list. For lab 4, please ignore the actual ordered list. That is the list un-ordered.

For Lab 4, I just need to demonstrate that you are able insert, remove, and etc. from the list