Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!rutgers!cmcl2!adm!smoke!gwyn
From: gwyn@smoke.BRL.MIL (Doug Gwyn)
Newsgroups: comp.lang.c
Subject: Re: sort
Message-ID: <10823@smoke.BRL.MIL>
Date: 26 Aug 89 11:44:47 GMT
References: <166@stsim.UUCP> <4700040@m.cs.uiuc.edu> <770@ocsmd.ocs.com> <422@siswat.UUCP>
Reply-To: gwyn@brl.arpa (Doug Gwyn)
Organization: Ballistic Research Lab (BRL), APG, MD.
Lines: 7

In article <422@siswat.UUCP> buck@siswat.UUCP (A. Lester Buck) writes:
>I would hope that this is what the VAX sortmerge is doing.  But this is
>definitely _not_ what Unix sort does, using qsort(3) for all sorts.

This claim was made before, and it was just as false then.  The UNIX
"sort" utility (all versions I've seen, definitely the SVR2 one) do
merge sorting via replacement selection.