Something

    private void insert(int[] array, int left, int right) {    	int i = left;    	int value = array[left];        while (i <= right && array[i] > value) {            array[i+1] = array[i];            i--;        }        array[i+1] = value;    }