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;
    }