Parallel Sorting

Parallel sorting can substantially speed up sorting. It exists in other languages, e.g. with C++'s execution policies. In the last project I worked on, XcodeGen, sorting was a bottleneck in one place and would've been substantially sped up with a parallel sorting algorithm. It would be great to have an alternate parallel version of sorting in the standard library.

Parallel algorithms in the standard library will likely need language level a async before being possible, so sometime after Swift 6 would be the timeframe for these features.

I don't think it needs language-level async, as for the consumer the only difference could be passing a bool to the sorting method. But perhaps you mean the scaffolding around async language changes, like e.g. an Executor protocol