Avoid sort allocations (#116109)

* Extracted a separate region to prevent accidental modifications

* ArraySortHelperForTComparer

* missing static

* restore special casing

---------

Co-authored-by: Tarek Mahmoud Sayed <[email protected]>

Author: 2A5F