Sort linked list using insertion sort

#1

do we have to use a doubly linked list?

#2

Hello @bhattanurag426 actually it is totally upto you if you buid the logic using that then you can use that also.
Otherwise I have done the question using normal linked list.

#3

i am unable to guess how we will traverse back in this as we did for array

#4

Hello @bhattanurag426 check if this helps you:

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.