insertion sort

gistfile1.java

/**
 * Method sorts a list ascendingly using insertion sort algorithm.
 * 
 * @param <T>
 *            Non null class, that implements comparable interface.
 * @param data
 *            List of T type elements, to be sorted ascendingly.
 * @throws java.lang.NullPointerException
 *             If any element in the list is 'null'.
 * @throws java.lang.UnsupportedOperationException
 *             If list is unmodifiable or immutable.
 */
public static <T extends Comparable<? super T>> //
void insertionSort(final List<T> data)
		throws java.lang.NullPointerException,
		java.lang.UnsupportedOperationException {
	int i, j;

	for (i = 1; i < data.size(); i++) {
		T temp = data.get(i);
		j = i;

		while ((j > 0) && (temp.compareTo(data.get(j - 1)) < 0)) {
			data.set(j, data.get(j - 1));
			j--;
		}

		data.set(j, temp);
	}
}