Question

insertion sort in array of linked list​

Answer 1

Explanation:

Below is a simple insertion sort algorithm for a linked list. 1) Create an empty sorted (or result) list 2) Traverse the given list, do following for every node.a) Insert current node in sorted way in sorted or result list. 3) Change head of given linked list to head of sorted (or result) list.