how to apply insertion sort in linked list.
i not able to figure out how to implement inner loop of insertion sort in link list in which we have to itereate backward.
Https://hack.codingblocks.com/practice/p/402/467
Its not like that , no need of making inner loop . Just iterate the given linked list and maintain one extra list (which is ur final list) and insert the current data of the list in the newly created list in the sorted order .
