Estou tentando implementar o American Bucket Sort. O Wiki diz "primeiro a contar o número de objetos que cairão em cada lixeira e o segundo a colocar cada objeto em seu balde"

Na segunda fase, ao colocar objetos em baldes adequados, preciso usar a matriz auxiliar? Existe uma maneira de fazer isso trocando elementos da matriz em tempo linear?