Modify the insertion sort algorithm of Special Topic 14.1 to sort a linked list.

Complete the following file:

LinkedListInsertionSorter.java

Use the following file:

InsertionSorterTester.java

import java.util.LinkedList;

/**
   This program tests the insertion sort algorithm.
*/
public class InsertionSorterTester
{  
   public static void main(String[] args)
   {
      LinkedList<Integer> list = new LinkedList<Integer>();
      for (int i = 1; i <= 15; i++)
         list.add(100 - (i - 5) * (i - 5));
      LinkedListInsertionSorter sorter = new LinkedListInsertionSorter(list);
      sorter.sort();
      System.out.println(list);
      System.out.println("Expected: [0, 19, 36, 51, 64, 75, 84, 84, 91, 91, 96, 96, 99, 99, 100]");
   }
}