**fig6_8.txt**

/* 1*/	template <class Element_Type>
/* 2*/	void
/* 3*/	Binary_Heap<Element_Type>::
/* 4*/	Insert( const Element_Type & X )
/* 5*/	{
/* 6*/	    unsigned int i;

/* 7*/	    if( Is_Full( ) )
/* 8*/	        Error( "Priority queue is full" );
/* 9*/	    else
/*10*/	    {
/*11*/	        i = ++Size;
/*12*/	        while( Elements[ i / 2 ] > X )
/*13*/	        {
/*14*/	            Elements[ i ] = Elements[ i / 2 ];
/*15*/	            i /= 2;
/*16*/	        }
/*17*/	        Elements[ i ] = X;
/*18*/	    }
/*19*/	}