Please show the full coding c++: Using the linked list, add a sorting function for your program that is able to sort the data according to categories such as staff ID, department or name. The selected...

Please show the full coding c++:

Using the  linked list, add a sorting function for your program that is able to sort the data according to categories
such as staff ID, department or name. The selected sorting method has to produce the most efficient big O notation for your data. Prove the efficiency by comparing various sizes of dataset. You may use any available C++ library or create your own sorting function. Present the efficiency of the sorting method.