// Sort parts of a vector
    public void insertionSortPartial(int[] array, int left, int right)
    {
        for(int i=left; i<right; i++)
            insert(array, i, array[i]);
        }
    }