Question

2. Following are the sorting algorithms which can be performed on the set of data. Which are stored
in single linked list?
(a) Bubble sort
(b) Insertion sort
(c) Quick sort
(d) Merge sort
Write the code for the above mentioned sorting methods using linked list data structure. Also
obtain the comparative study of the above sorting methods​

Answer 1

Explanation:

Below is simple insertion sort algorithm for linked list. ... sorted (or result) list 2) Traverse the given list, do following for every node. ... function expects a pointer to head_ref as this can modify the.

ok