Simple Java Class Quiz

• Take out a piece of paper and put your name on the upper right corner.

• Write a Generic Java class ArraySorter<E> that has one method:

public void insertionSort(E[] data, Comparator<E> c);

Remember Comparator is the following interface.

public interface Comparator<E> {
  int compare(E o1, E o2);
}

The method must use the Insertion Sort algorithm to sort the data array.

• Be sure to write JavaDoc comments for your code.

• Conduct a quick review of your code, before you turn it in.

• After the code, write an explanation the Big-O performance of the insertionSort method.

• Hand in your code when you are done.

• Take a short break and be back in your seats at

Time remaining: