11
Induction to the rescue!!!
•
base case:
–
i
=0.
0 digits are sorted (that wasn’t hard!)