public void insert(long value) {
        int i = findInsertIndex(value);
        /*int i;
        for (i = 0; i < nElems; i++)
            if (a[i] > value)
                break;*/

        int j;
        for (j = nElems; j > i; j--)
            a[j] = a[j - 1];
        a[j] = value;
        nElems++;
    }