Estoy tratando de implementar American Bucket Sort. Wiki dice "primero contar el número de objetos que caerán en cada contenedor, y segundo colocar cada objeto en su cubo".

En la segunda fase, al colocar objetos en los cubos adecuados, ¿necesito usar una matriz auxiliar? ¿Hay alguna manera de hacer esto intercambiando elementos de matriz en tiempo lineal?