Create Sorted(Ordered) Linked List

Implement a generic OrderedLinkedList class based upon the generic LinkedList class. The class must support a single Add method that accepts a single generic parameter. This parameter will be inserted into the list in its proper sequence (dictionary order, case-insensitive) There are 4 conditions that must be handled in your insert activity: 1. The list is empty. 2. The new element is smaller than the first element. 3. The new element is larger than the last element. 4. The new element is larger than the first element and smaller than the last element. Demonstrate that your class is functional by creating an ordered list of integers, adding the test data (given below), and iterating over the list to display the contents of the list (in node order). Integer data: 7, 6, 10, 15, 4, 0, 10, -5, 3, 11, 6, 3, 0, 1, and 8.