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

[Pengying Xu via llvm-commits]

Colibrow wrote:

I mainly tested on mac arm64 and debian-x86_64, for the same input, 
mac-log:https://gist.github.com/Colibrow/145c6f0ba77cd23cfbf6752db212ed35
linux-log:https://gist.github.com/Colibrow/7ea824b956094bc640df64028c640ea1
linux-using-llvmsort-log:https://gist.github.com/Colibrow/ef7ed8901f4738eb4032e13ad3f6b039

which in linux-nth-element:

> before nth_element  {ID=12 InputOrder=5 Utilities={23,24,25,26,27,28,29,30,31,32,33,34,35} Bucket=None}
  {ID=7 InputOrder=0 Utilities={1,2,3,4,5} Bucket=None}
  {ID=8 InputOrder=1 Utilities={6,7,8,9,10,11,12,13,14,15,16,17,18,19} Bucket=None}
  {ID=9 InputOrder=2 Utilities={20,21,1,2,22,3,4,5} Bucket=None}
  {ID=10 InputOrder=3 Utilities={20,21,9,22,11,15,16,18,19} Bucket=None}
  {ID=11 InputOrder=4 Utilities={6,7,8,10,12,13,14,17} Bucket=None}
  {ID=12 InputOrder=5 Utilities={23,24,25,26,27,28,29,30,31,32,33,34,35} Bucket=None}
  {ID=13 InputOrder=6 Utilities={25,26,36,37,29,38,32,39,35,40} Bucket=None}
  {ID=14 InputOrder=7 Utilities={36,37,38,39,40} Bucket=None}
  {ID=15 InputOrder=8 Utilities={23,24,25,26,27,28,29,30,31,32,33,34,35} Bucket=None}
after nth_element    {ID=11 InputOrder=4 Utilities={6,7,8,10,12,13,14,17} Bucket=None}
  {ID=8 InputOrder=1 Utilities={6,7,8,9,10,11,12,13,14,15,16,17,18,19} Bucket=None}
  {ID=9 InputOrder=2 Utilities={20,21,1,2,22,3,4,5} Bucket=None}
  {ID=10 InputOrder=3 Utilities={20,21,9,22,11,15,16,18,19} Bucket=None}
  {ID=7 InputOrder=0 Utilities={1,2,3,4,5} Bucket=None}
  {ID=12 InputOrder=5 Utilities={23,24,25,26,27,28,29,30,31,32,33,34,35} Bucket=None}
  {ID=13 InputOrder=6 Utilities={25,26,36,37,29,38,32,39,35,40} Bucket=None}
  {ID=14 InputOrder=7 Utilities={36,37,38,39,40} Bucket=None}
  {ID=15 InputOrder=8 Utilities={23,24,25,26,27,28,29,30,31,32,33,34,35} Bucket=None}
  
After nth_element, the ID:11 becomes the first item, while the other two builds follow the original input order, resulting in the same final output.
Hope the log helps.

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