M
А вообще MergeSort на GPU мне кажется самая быстрая будет
> Learned Sort outperforms the next best competitor, RadixSort, by a factor of 1.49x.
Для того что бы обогнать RadixSort много ума не нужно) Достаточно взять хорошо реализованный counting sort. Так как у него
O(n + k)
а у radix sort:
O(w * n)