Path: ...!feed.opticnetworks.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Lawrence D'Oliveiro <ldo@nz.invalid>
Newsgroups: comp.os.linux.advocacy
Subject: Re: More Funny Stuff From Joel
Date: Wed, 12 Jun 2024 07:22:01 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 12
Message-ID: <v4biao$1hs21$3@dont-email.me>
References: <17d716103c089ab3$7951$675878$802601b3@news.usenetexpress.com>
	<ej496jd0tb59u2l0nqtghq3u9ahhmann3s@4ax.com>
	<lcjnnuF896hU5@mid.individual.net>
	<kma96j1no1tp926ctejldkdk2c19aeruft@4ax.com>
	<lcjvk1F9n7aU1@mid.individual.net>
	<2ej96j1mbvgiok4q5c57vdlo94itpfu5dt@4ax.com>
	<6664e989$0$2363151$882e4bbb@reader.netnews.com>
	<slrnv6f9fl.2hg.candycanearter07@candydeb.host.invalid>
	<66687931$0$3747328$882e4bbb@reader.netnews.com>
	<slrnv6ig9v.13pi.candycanearter07@candydeb.host.invalid>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 12 Jun 2024 09:22:01 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="114c653c06754bac2979cba4b47e2f9e";
	logging-data="1634369"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19avlldzcun+JdtLEI8Xnzx"
User-Agent: Pan/0.158 (Avdiivka; )
Cancel-Lock: sha1:7xJCkUapCgsQOeCn3187HP+TIVs=
Bytes: 1796

On Wed, 12 Jun 2024 06:35:02 -0000 (UTC), candycanearter07 wrote:

> DFS <nospam@dfs.com> wrote at 16:20 this Tuesday (GMT):
>>
>> Usually qsort().
>>
> I knew there was an official implementation!

Just a note that Quicksort is quite bad on nearly-sorted lists.

A very simple, easy-to-implement sorting algorithm, that works 
surprisingly well in a wide range of situations, is Shellsort.