Insertion Sort orders a singly linked list of n data items into ascending or descending order. It starts with an initially empty (and therefore trivially sorted) list.

Learn how to create and manipulate singly-linked lists in your Java code. You’ll also find out what algorithms are most commonly used to search and sort singly-linked lists.