[lld] [test] Fixes #120514 (PR #125450)

[Ellis Hoag via llvm-commits]

ellishg wrote:

> https://github.com/llvm/llvm-project/blob/fe8b323f598393d5a7cf468865c4f60d39cb0718/llvm/lib/Support/BalancedPartitioning.cpp#L308-L310
> 
> 
> Maybe I am wrong. Splitting the nodes using std::nth_element causes a slight difference because this API doesn't guarantee the order of initialization. In my opinion, it shouldn't affect the final order, but it does. When I switched to `llvm::sort`, it seems to match.

`std::nth_element()` was deliberately chosen over `sort()` for runtime complexity.

Are you seeing non-deterministic behavior on different platforms? Or have you seen this on the same platform?

https://github.com/llvm/llvm-project/pull/125450