Изменения

insert array[i] at end buckets[index]

for i = 0 to num_buckets - 1

intialize answer

for i = 0 to buckets_num - 1

return answer

</wikitex>

==Асимптотика==

Пусть <tex>n</tex> {{---}} количество элементов в массиве, <tex>k</tex> {{---}} количество блоков для разбиения.