Bead Sort
Bead Sort Bead sort, also called gravity sort, sorts non-negative integers by simulating beads falling under gravity. Each number is represented as a column of beads, and beads “fall” downward to form a sorted arrangement. The model relies on a physical analogy rather than comparisons. Problem Given a sequence $A$ of non-negative integers, reorder it such that $$ A[0] \le A[1] \le \cdots \le A[n-1] $$ Representation Each value $A[i]...