Build a templated class for a linked list where each node contains a struct (record) of several data types. To implement the bubble sorting algorithm as a class function of the linked list. The bubble sort class function will process its list as ascending or descending, depending on its calling parameter. Should the parameter be “GPA”, the data key will invoke the report in highest to lowest (descending) GPA order. Otherwise, the name sort will be alphabetically ascending. The templated class must have a constructor, copy constructor, destructor, overloaded assignment operator, and friend overloaded >> and << streaming operators and all remaining functions specified in the header file List.h.
I have already completed some of the work, but having issues with the sorting and output. Must use the files I provide, the only file that cannot be changed will be the header file (List.h)