For simplicity your method will use the selection sort algorithm to sort the linkedlist

Objective: – Use fundamental data structures such as stacks, queues, linked-lists, and trees to…