code: private static void insertionSort(int array[], int offset, int end) {
  		for (int x=offset; x<end; ++x) {
  			for (int y=x; y>offset && array[y-1]>array[y]; y--) {
  				int temp = array[y];
  				array[y] = array[y-1];
  				array[y-1] = temp;
  			}
  		}
  	}
docs: From https://github.com/gorset/radix/blob/master/Radix.java