doubly linked list java implementation is given in code fragment code fragment high-level pseudo-code description of insertion-sort on doubly linked list code fragment java implementation of the insertion-sort algorithm on doubly linked list represented by class dlist (see code fragments