diff --git a/src/sort/sort.go b/src/sort/sort.go index 0a446c825563b1aacaa1c30b6cef3500503e5192..c7c30426aec138ec56f20348d51136d467b1e400 100644 --- a/src/sort/sort.go +++ b/src/sort/sort.go @@ -300,7 +300,7 @@ func StringsAreSorted(a []string) bool { return IsSorted(StringSlice(a)) } // V. Raman in Algorithmica (1996) 16, 115-160: // This algorithm either needs additional 2n bits or works only if there // are enough different elements available to encode some permutations -// which have to be undone later (so not stable an any input). +// which have to be undone later (so not stable on any input). // - All the optimal in-place sorting/merging algorithms I found are either // unstable or rely on enough different elements in each step to encode the // performed block rearrangements. See also "In-Place Merging Algorithms",