Please add a stable sorting algorithm to the base library (eg timsort or rust-style)

[coderb]

There is no stable sorting algorithm the current dotnet core base libraries.

Stable sorting algorithms maintain the relative order of records with equal keys.

Other languages have built in support for this:
python - timsort
java - timsort
rust - timsort variant ( rust-lang/rust#38192 ).

I would propose a port of either java timsort or rust's enhanced algorithm.

Not only are they stable, they are highly performant.

[dotnet-issue-labeler]

I couldn't figure out the best area label to add to this issue. If you have write-permissions please help me learn by adding exactly one area label.

[gfoidl]

See e.g. #60982 for a similar request.

[teo-tsirpanis]

Closing as duplicate.