radixsort i=1
POS                  MSD  LSD - start of pass
  0 abcdabcdabc       98   99
  1 bcdabcdabc        99  100
  2 cdabcdabc        100  101
  3 dabcdabc         101   98
  4 abcdabc           98   99
  5 bcdabc            99  100
  6 cdabc            100  101
  7 dabc             101   98
  8 abc               98   99
  9 bc                99  100
 10 c                100    1
 11                    1    0

POS                  MSD  LSD - after radix sort
 11                    1    0
  0 abcdabcdabc       98   99
  4 abcdabc           98   99
  8 abc               98   99
  1 bcdabcdabc        99  100
  5 bcdabc            99  100
  9 bc                99  100
 10 c                100    1
  2 cdabcdabc        100  101
  6 cdabc            100  101
  3 dabcdabc         101   98
  7 dabc             101   98
6 buckets

POS                  MSD  LSD - after renumbering
 11                    0
  0 abcdabcdabc        1
  4 abcdabc            1
  8 abc                1
  1 bcdabcdabc         2
  5 bcdabc             2
  9 bc                 2
 10 c                  3
  2 cdabcdabc          4
  6 cdabc              4
  3 dabcdabc           5
  7 dabc               5

radixsort i=2
POS                  MSD  LSD - start of pass
  0 abcdabcdabc        1    4
  1 bcdabcdabc         2    5
  2 cdabcdabc          4    1
  3 dabcdabc           5    2
  4 abcdabc            1    4
  5 bcdabc             2    5
  6 cdabc              4    1
  7 dabc               5    2
  8 abc                1    3
  9 bc                 2    0
 10 c                  3    0
 11                    0    0

POS                  MSD  LSD - after radix sort
 11                    0    0
  8 abc                1    3
  0 abcdabcdabc        1    4
  4 abcdabc            1    4
  9 bc                 2    0
  1 bcdabcdabc         2    5
  5 bcdabc             2    5
 10 c                  3    0
  2 cdabcdabc          4    1
  6 cdabc              4    1
  3 dabcdabc           5    2
  7 dabc               5    2
8 buckets

POS                  MSD  LSD - after renumbering
 11                    0
  8 abc                1
  0 abcdabcdabc        2
  4 abcdabc            2
  9 bc                 3
  1 bcdabcdabc         4
  5 bcdabc             4
 10 c                  5
  2 cdabcdabc          6
  6 cdabc              6
  3 dabcdabc           7
  7 dabc               7

radixsort i=4
POS                  MSD  LSD - start of pass
  0 abcdabcdabc        2    2
  1 bcdabcdabc         4    4
  2 cdabcdabc          6    6
  3 dabcdabc           7    7
  4 abcdabc            2    1
  5 bcdabc             4    3
  6 cdabc              6    5
  7 dabc               7    0
  8 abc                1    0
  9 bc                 3    0
 10 c                  5    0
 11                    0    0

POS                  MSD  LSD - after radix sort
 11                    0    0
  8 abc                1    0
  4 abcdabc            2    1
  0 abcdabcdabc        2    2
  9 bc                 3    0
  5 bcdabc             4    3
  1 bcdabcdabc         4    4
 10 c                  5    0
  6 cdabc              6    5
  2 cdabcdabc          6    6
  7 dabc               7    0
  3 dabcdabc           7    7
12 buckets

POS                  MSD  LSD - after renumbering
 11                    0
  8 abc                1
  4 abcdabc            2
  0 abcdabcdabc        3
  9 bc                 4
  5 bcdabc             5
  1 bcdabcdabc         6
 10 c                  7
  6 cdabc              8
  2 cdabcdabc          9
  7 dabc              10
  3 dabcdabc          11