Now we’ll use this algorithm to sort a singly linked list. Insertion Sort orders a singly linked list of n data items into ascending or descending order. It starts with an initially empty (and ...