Sorting documentation fixups for 1.9 (#48440)
- Fix typos
- Clarify that ! means mutation, not "in-place-ness". This should be backported because sort! is even less in place in 1.9 than it already was in 1.8.
- Rewrite the section on default policy to reflect the new default policy
- Move examples and extended description of previously default sorting algorithms out of sort.md and into their respective docstrings (still rendered in sort.md)
Co-authored-by: Jeremie Knuesel <knuesel@gmail.com>
(cherry picked from commit a1c4d855bc133758ef65102f32bdeff22fb6d0af)