Function Pointers
Requiring the items to be sorted suggests that we need some way to determine the proper ordering between two data items.
Sorted List Array
Implement (call your implementation SortedListArray), test, and document a sorted list using an array. The easiest way to do this is to use as much of the index-based array list code as possible. However, you will need to compute the index rather than using a user supplied index. Write methods that utilize a binary search to compute the index for add and remove.
Sorted List Array Driver
Write a driver (SortedListArrayDriver) to thoroughly test your implementation. Part of your grade will depend on evidence of testing. Note that it is not necessary to provide user interaction in your driver class for this program. Simply hard code your (many) tests.