fix: Preserve lexical ordering on concat

[c-peters]

fix #15708

[codspeed-hq]

CodSpeed Performance Report

Merging #15753 will not alter performance

_{Comparing c-peters:cat_sort_order (f1d435b) with main (96e1f01)}

Summary

✅ 22 untouched benchmarks

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 81.36%. Comparing base (96e1f01) to head (f1d435b).

Additional details and impacted files

@@           Coverage Diff           @@
##             main   #15753   +/-   ##
=======================================
  Coverage   81.35%   81.36%           
=======================================
  Files        1379     1379           
  Lines      176603   176611    +8     
  Branches     2544     2544           
=======================================
+ Hits       143677   143699   +22     
+ Misses      32443    32429   -14     
  Partials      483      483           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[stinodego]

Looks good, thanks @c-peters !