In Java, give an example: write the code to perform an [insertion | selection] sort on a singly linked list (with optimal Big-O).