Une sorte de distribution où les éléments d'entrée sont initialement distribués à plusieurs seaux basés sur une interpolation de clé de l'élément. Chaque seau est trié, si nécessaire, et le contenu des seaux est concaténées.