Trinn 1: Finn nøkkelen median. Trinn 2: distribuere n elementene i n/2 bøtter lineært dekker intervallet fra minimum til median og n/2 bøtter lineært dekker intervallet fra medianen til maksimalt. Trinn 3: kompakt bøtter, fjerne tømme bøtter. Rekursivt starter igjen på trinn 1 for en bøtte med flere elementer. Koblede listene brukes å unngå flytte varer til en avsluttende fase og unngå bøtte overflyt.