Counting Sort

Herman H. Seward, 1954

Often attributed to Herman H. Seward in 1954, counting sort allocates a frequency array for each value in a bounded integer range. The museum view first walks the input to grow bucket bars, then drains buckets into a stable output row—gold marks the active bucket or freshly written cell and teal marks finished segments.