Week $11$ Lab Activities

In this lab, you are provided with a List class, designed to hold all of its elements in alphabetical order. The "List.h$"$ file contains the definition of the class and its associated Node struct. Do not change this file.Some of the methods for the List class have been implemented in the "List.cpp$"$ file. Note that this class has memory leak problems, but we will address this in the next lab.You are asked to design, implement and thoroughly test the following member function of the List class:void insert$\_$in$\_$order$($const Element $6)$ ;This member function is to add a new node to the list sorted alphabetically, you may assume capitalization is consistent for all entries The function shall add the new node in the proper position to maintain a sorted list before and after the method.The following screenshot illustrates the effect of a working insert method. It does not provide a comprehensive testing of the method.