Revise sort.md

[LilithHafner]

There have been lots of changes to sorting in 1.9. We should make sure that sort.md reflects those changes (excluding those that we want to remain internal)

[mohit-marathe]

Hello @LilithHafner, I would like to work on this issue. Can you tell me what the changes are in sorting, that you want to see in sort.md?

[LilithHafner]

I'm glad you want to help! There have been quite a few changes between 1.8 and 1.9, centered on adding radix sort and a new stable QuickerSort and adjusting the default algorithms to utilize these algorithms when they are faster.

This is a full list of changes; everything since #42674 is new in 1.9.

The most relevant ones are #44230, #45211, #45222, #45330 (but this is intentionally undocumented because it is not polished enough to commit to a public API), #47191, #47309, #47383, #47579, and #47788.

[KristofferC]

@LilithHafner, are you planning on doing this?

[LilithHafner]

Yes; currently traveling but likely within a week or two

[gbaraldi]

Bump!

[KristofferC]

I'll take this off the milestone, I don't think we will delay the release for a set of docs about sorting.