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