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]");
}
}