Wstawianie przez wyszukiwanie binarne

import java.io.*; // for I/O
class PriorityQ
{
// zmienne
private int maxSize;
private long[] tab;
private int nItems;
//-------------------------------------------------------------
public PriorityQ(int s) // konstruktor
{
maxSize = s;
tab = new long[maxSize];
nItems = 0;
}
//-------------------------------------------------------------
public void insert(long a) // wstaw element
{
int j;
if(nItems==0) // jeżeli nie ma elementów
tab[nItems++] = a; // to wstaw pierwszy element
else // jeżeli jakieś elementy już są to
{
for(j=nItems-1; j>=0; j--) // zacznij od końca pętlą for
{
if( a < tab[j] ) // jeżeli nowy element jest mniejszy od aktualnego to
tab[j+1] = tab[j]; // przesuń
else // jeżeli większy
break; // to przerwij
} // zakończ pętlę for
tab[j+1] = a; // i wstaw go
nItems++;
} // koniec wstawiania elementów do niepustej kolejki 
} // koniec insert()
//-------------------------------------------------------------
public long DelMax() // usuń element maksymalny
{ return tab[--nItems]; }
//-------------------------------------------------------------
public long Front() // zwracamy element maksymalny
{ return tab[nItems-1]; }
//-------------------------------------------------------------
public boolean isEmpty() // sprawdzanie czy kolejka jest pusta
{ return (nItems==0); }
//-------------------------------------------------------------
public boolean isFull() // sprawdzanie czy kolejka jest pełna
{ return (nItems == maxSize); }

public void display()
{
int j;
     for(j=0; j<=nItems-1; j++)
{
      System.out.print(tab[j]+",");
      }
      System.out.println("wszystko");
}
//-------------------------------------------------------------
} // end class PriorityQ
////////////////////////////////////////////////////////////////
class PriorityQApp
{
public static void main(String[] args) throws IOException
{
PriorityQ thePQ = new PriorityQ(5);
thePQ.insert(30);
thePQ.display();
thePQ.insert(50);
thePQ.display();
thePQ.insert(10);
thePQ.display();
thePQ.insert(40);
thePQ.display();
thePQ.insert(60);
System.out.println(thePQ.Front());
thePQ.display();

System.out.println("");
} // end main()
//-------------------------------------------------------------
} // end class PriorityQApp

Witam. Jako iż to mój pierwszy post to proszę o wyrozumiałość :) Mam problem z przerobieniem insert sorta na wstawianie przez wyszukiwanie binarne, mógłby ktoś pomóc w tym?

czy ktoś może jakieś wskazówki dać?