Improve MergeTree Insertion Performance by Optimizing Sorting

Improve performance of insertion into MergeTree tables by optimizing sorting. Up to 2x improvement is observed on realistic benchmarks. #34750 (Maksim Kita).