Я пытаюсь внедрить американскую сортировку ведра. Вики говорят: «Сначала посчитайте количество объектов, которые попадут в каждую корзину, а затем поместите каждый объект в его корзину».

На втором этапе, при размещении объектов в надлежащих сегментах, нужно ли использовать вспомогательный массив? Есть ли способ сделать это путем замены элементов массива в линейное время?