Note that you will need to use an ANSI C compiler as the programs are written in ANSI C. On some Unix machines, cc only accepts the older "K&R C".
You will need to determine n by experimentation: it will need to be large enough so that each run measured in the next section takes several seconds. A value of 105 would probably be a good start!
Make a small function to generate a set of unique integers - the numbers from 1 to n will do fine for this exercise.
By timing a run for suitably large n,
determine the average time to insert an integer into
You will need to use the Unix functions
You will need to time quite a few runs for this course, so spend a little time to design a simple, efficient timing routine!