> I know Clang struggled to ship improved sorts for their C++ implementation

Clang has no built-in sorting algorithms. I imagine you're referring to the LLVM project's libc++? Though all common distributions of LLVM default to GCC's libstdc++.