10
Not magic.
It provably works.
•
Keys
–
N
-digit numbers
–
base
B
•
Claim: after
i
th
BinSort, least significant
i
digits are sorted.
–
e.g.
B
=10,
i
=3, keys are 1776 and 8234.
8
234
comes before 1
776
for last 3 digits.