Slide 1 Slide 2 Slide 3 Doubly linked list concept Node structure Insertion sort Insertion sort program with a doubly linked list Slide 4 Head 0abcde0 Slide 5 7 struct node…