Una sorta di distribuzione dove gli elementi di input sono inizialmente distribuiti ai diversi secchi basati su un'interpolazione della chiave dell'elemento. Ogni bucket è ordinato, se necessario, e contenuto secchi vengono concatenati.