Re: fast stable sort



pete wrote:
CBFalconer wrote:
pete wrote:
subramanian100in@xxxxxxxxx, India wrote:

... snip ...
Which sorting methods are stable? Among the stable sorting
methods, which method is both stable and fastest ?

For small arrays, insertion sort is usually fastest.
For large arrays, merge sort is usually fastest,
but it is not an in place sorting algorithm.

Insertion sort is much slower than mergesort.

Not for small arrays.

Mergesort for arrays is typically implemented using insertion
sort to sort the small partitions.

I have never bothered with such attempts, and never noticed any
speed problems.

--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section.
.