******** fig7.2 **********

	void
	insertion_sort( input_type a[], unsigned int n )
	{
		unsigned int j, p;
		input_type tmp;

/*1*/		a[0] = MIN_DATA;	/* sentinel */
/*2*/		for( p=2; p<=n; p++ )
		{
/*3*/			tmp = a[p];
/*4*/			for(j=p; tmp < a[j-1]; j-- )
/*5*/				a[j] = a[j-1];
/*6*/			a[j] = tmp;
		}
	}