This may be pretty elementary to some of you, but I've tried to do this
and can only get the remove to happen for one pair of duplicates.  Can
someone help me with what i'm doing wrong?

public void insertionSort()
     {
     int in, out;
     int j=0;
     long key =-1;

     for(out=1; out<nElems; out++)     // out is dividing line
        {
        long temp = a[out];
                  // remove marked item
        in = out;                      // start shifts at out
        if(a[in-1]==temp)
              temp=key;
        while(in>0 && a[in-1] >= temp) // until one is smaller,
           {
           a[in] = a[in-1];            // shift item to right
           --in;                       // go left one position
           }
        a[in] = temp;                  // insert marked item
         }  // end for
          delete(key);
  }  // end insertionSort()

     public boolean delete(long value)
     {
     int j;
     for(j=0; j<nElems; j++)        // look for it
        if( value == a[j] )
           break;
     if(j==nElems)                  // can't find it
        return false;
     else                           // found it
        {
        for(int k=j; k<nElems; k++) // move higher ones down
           a[k] = a[k+1];
        nElems--;                   // decrement size
        return true;
        }
     }  // end delete()

Thanks in advance...