From: Jarkko Hietaniemi Date: Mon, 7 Jan 2002 00:03:57 +0000 (+0000) Subject: capitalize correctly, noticed by David Dyck. X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=commitdiff_plain;h=b0ae2885270ede7e8a73e34d46959cfcc5c5fd34;p=p5sagit%2Fp5-mst-13.2.git capitalize correctly, noticed by David Dyck. p4raw-id: //depot/perl@14111 --- diff --git a/lib/sort.pm b/lib/sort.pm index 6568c5f..8140a7d 100644 --- a/lib/sort.pm +++ b/lib/sort.pm @@ -77,7 +77,7 @@ quicksort defends against quadratic behaviour by shuffling large arrays before sorting. A stable sort means that for records that compare equal, the original -input ordering is preserved. mergesort is stable, quicksort is not. +input ordering is preserved. Mergesort is stable, quicksort is not. Stability will matter only if elements that compare equal can be distinguished in some other way. That means that simple numerical and lexical sorts do not profit from stability, since equal elements