Выбирать оптимальный тип счётчиков для целочисленных сортировок

[izvolov]

Алгоритмы сортировки подсчётом и поразрядной сортировки работают эффективнее, если счётчики имеют тип int32.
Поэтому в случае, когда размер сортируемого массива не превышает максимальное значение int32, можно использовать int32.
Если же превышает, то тогда уже нужно использовать int64.

Можно было бы в два раза расширить диапазон этой оптимизации, если использовать беззнаковый uint32 вместо int32, но оптимизация существенна только для очень малых массивов (сотня-другая элементов), поэтому этим можно пренебречь ради более лаконичного кода, который получается если использовать знаковые счётчики.