Implement a linked list ADT to perform any 4 types of sorting algorithms on 3 different size of numerical datasets(20, 200, and 2000). The numerical datasets should be randomly generated. Compare all 4 sorting algorithms on different size of numerical datasets and determine which has a better performance on the datasets.
The program should show the sort steps for each algorithm. The program should allow a linked list to be created or loaded from a file.
Can anyone help me with the coding? Insertion sort, Bubble Sort and Selection Sort.
Thanks in advanced