Gravity Sort, also known as Bead Sort, simulates beads falling on parallel rods; the beads slide down to sort numbers naturally based on gravity.
Paradigm
Non-Comparison / Physical Analogy
Author
Donald Knuth (popularized)
Tier
Time Complexity
Best
Avg
Worst
Space
O(nk)
Properties