From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=0.4 required=5.0 tests=BAYES_00,FORGED_MUA_MOZILLA
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Thread: 103376,a909187f2cbcc49d
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,CP1252
Received: by 10.68.219.170 with SMTP id pp10mr10419378pbc.1.1340548803327;
        Sun, 24 Jun 2012 07:40:03 -0700 (PDT)
Path: 
 l9ni14735pbj.0!nntp.google.com!news2.google.com!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!feeds.phibee-telecom.net!border2.nntp.ams2.giganews.com!border4.nntp.ams.giganews.com!border2.nntp.ams.giganews.com!nntp.giganews.com!proxad.net!feeder2-2.proxad.net!newsfeed.arcor.de!newsspool3.arcor-online.net!news.arcor.de.POSTED!not-for-mail
Date: Sun, 24 Jun 2012 16:39:47 +0200
From: Georg Bauhaus <rm.dash-bauhaus@futureapps.de>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.7;
 rv:12.0) Gecko/20120428 Thunderbird/12.0.1
MIME-Version: 1.0
Newsgroups: comp.lang.ada
Subject: Re: So Who is Credited with Inventing =?windows-1252?Q?=93Count_?=
 =?windows-1252?Q?Sort=94_as_we_know_it_Today_-_Anybody=3F?=
References: <c0e7f2af-ef13-41e4-8261-fb1d271be6a2@googlegroups.com>
In-Reply-To: <c0e7f2af-ef13-41e4-8261-fb1d271be6a2@googlegroups.com>
Message-ID: <4fe726b3$0$9518$9b4e6d93@newsspool1.arcor-online.net>
Organization: Arcor
NNTP-Posting-Date: 24 Jun 2012 16:39:47 CEST
NNTP-Posting-Host: 836742ab.newsspool1.arcor-online.net
X-Trace: 
 DXC=P0<H8g2;2^m>jlK2>IgHGdic==]BZ:afn4Fo<]lROoRankgeX?EC@@`RXf;QenT\CmPCY\c7>ejVhUA8SZ>dQUNg=Il^4\SMN5h
X-Complaints-To: usenet-abuse@arcor.de
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 8bit
Date: 2012-06-24T16:39:47+02:00
List-Id: <comp.lang.ada>

On 24.06.12 15:26, Austin Obyrne wrote:

> But who did invent �Count Sort� on the other hand is something I would like to know � an individual ?.

A standard reference for answering this question would be
Knuth, Donald E. (1998): The Art of Computer Programming,
Vol. 3, Sorting and Searching, 2nd Ed.

Chances are that classifications and names of all sorts of
sorting procedures are covered in Chapter 5, on "Sorting"
(which has 391 pages).

A  table of contents is here,

http://www.amazon.co.uk/gp/product/toc/0201896850/ref=dp_toc?ie=UTF8&n=266239

In particular, section 5.2, titled "Internal Sorting",
has a subsection  "Sorting by Counting". If this is it,
Knuth (as in every subsection) collects historical records
of first mentions of the methods at the end of the subsection.
In this case,

"Sorting by comparison counting (...) was first mentioned in
print by E.H. Friend [JACM 3 (1956), 152], although he didn't
claim it as his own invention. Distribution sorting (...) was
first developed by H. Seward in 1954 for use with radix sorting
techniques".