[Chapel Merge] Update proc sort docs about quick sort

[chapelhpcBot]

Branch: refs/heads/main
Revision: 5526b20c60423b164717ccebf05e1adb43107c8d
Author: mppf
Link: Update proc sort docs about quick sort by mppf · Pull Request #24319 · chapel-lang/chapel · GitHub
Log Message:
Update proc sort docs about quick sort (#24319)

This PR updates the docs comment for proc sort to:

• make a correction because quickSort is parallel now
• use the term "improved quick sort" to avoid an interpretation that it
  is Hoare's original quickSort.

See

Comparing Standard Library Sorts: The Impact of Parallelism

FWIW, the quickSort isn't serial either. It's just not as effective at using parallel hardware as the radix sort. In other words, it has limited parallelism. I believe it is an error in the documentation to say proc sort will use a serial quick sort. I wouldn't change the name of it from quickSort since I wouldn't assume a "quick sort" is Hoare's original sorting code. But either way, I'm expecting that when we stabilize the Sort module, proc sort will be the main interface, and things like qui…

Reviewed by @vasslitvinov - thanks!

Open Question:

• should it, when describing the quick sort, cite Engineering a Sort
  Function (1993) by Jon L. Bentley , M. Douglas McIlroy ? Citing this in
  the proc sort docs about the current implementation seems like
  including more information than is needed / necessary there, but we
  could do it. I don't have a similar radix sort paper to reference at the
  ready, either.
• for now I opted not to include this reference in the implementation
  note, but it would be OK to add it in the future

Compare: Comparing 18378330c074ebbf0be27d867a53183697f20532...c5f69f64fada7dca3ffd1aafb027cd515305d49d · chapel-lang/chapel · GitHub

Diff:
M modules/packages/Sort.chpl
https://github.com/chapel-lang/chapel/pull/24319.diff