Bubble sort dance

James Laver james.laver at gmail.com
Sun Sep 20 00:27:29 BST 2009

I'm most curious how you *could* perform an insertion sort without
insertions. Granted you can perform a heap sort without a heap (well, it
needn't look like one) and a quick sort slowly, but good luck pulling that
one off.


Sent from my android phone, please forgive my brevity.

On Sep 19, 2009 11:42 PM, "Dave Hodgkinson" <davehodg at gmail.com> wrote:

On 19 Sep 2009, at 19:48, Chris Jack wrote: > > > Dave Hodgkinson wrote: >
>> So there will be a r...
Only if the insertion sort has insertions.

-- Dave Hodgkinson                                MSN:
davehodg at hotmail.comSite:

More information about the london.pm mailing list