At 03:20 PM 8/20/00 +1000, you wrote:
>G'day all.
>

>The STL also has an in-place merge sort which has the same complexity
>but much lower constant factors than heapsort.  You might want to
>consider using something like that.

I'll look into it.

>> Looking through the sort code sent to me there  is also the problem of
>> stupid global macros which are needed in C but not C++.
>
>Of course.  However, you asked for LGPL'd quick sort code. :-)

That's a given. I'll replace them with template functions which I suppose I
should put in a namespace rather than just declare them in the global
domain. I'll tidy it up a bit then send it to you and you can see what you
think.

Regards

Nick