next up previous
Next: Example Up: l4 Previous: Analysis

Accuracy

Why do later passes not mess up earlier sorts?

Prove that after pass p, sorted for digit p+1 to last digit
Prove by induction over p


next up previous
Next: Example Up: l4 Previous: Analysis