From b0ae2885270ede7e8a73e34d46959cfcc5c5fd34 Mon Sep 17 00:00:00 2001 From: Jarkko Hietaniemi Date: Mon, 7 Jan 2002 00:03:57 +0000 Subject: [PATCH] capitalize correctly, noticed by David Dyck. p4raw-id: //depot/perl@14111 --- lib/sort.pm | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 1.8.3.1