Example #3: Insertion Sort for singly linked lists. Insertion Sort orders a singly linked list of n data items into ascending or descending order. It starts with an initially empty (and therefore ...