Doubly linked list concept Node structure Insertion sort Insertion sort program with a doubly linked list.