@Override
	public void sort(T[] a, int lo, int hi)
	{// Sort a[] into increasing order.
		for (int i = lo + 1; i <= hi; i++)
		{ // Insert a[i] among a[i-1], a[i-2], a[i-3]... ..
			for (int j = i; j > 0 && SortHelper.less(a[j], a[j - 1]); j--)
				SortHelper.exch(a, j, j - 1);
		}
	}