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

Program template: Lab 4 Chapter 12 Program Template.zip (click to download)

Hint:

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.

* For submission, please attach a screenshot of your output (i.e.. Lab 4-.jpg) file and Lab 4-.zip all .cpp and .h files.