==Models of computation==Time bounds for integer sorting algorithms typically depend on three parameters: the number of data values to be sorted, the magnitude of the largest possible key to be sorted, and the number of bits that can be represented in a single machine word of the computer on which the algorithm is to be performed.
Временные ограничения алгоритмов целочисленной сортировки обычно зависят от трех параметров: n — количество значений данных, которые должны быть отсортированы, K — порядок величины максимально возможного ключа и W — число бит в машинном слове компьютера, на котором алгоритм будет выполняться.