radixsort i=1
POS                  MSD  LSD - start of pass
  0 ababcabcdabcdea  98   99
  1 babcabcdabcdeab  99   98
  2 abcabcdabcdeabc  98   99
  3 bcabcdabcdeabcd  99  100
  4 cabcdabcdeabcde 100   98
  5 abcdabcdeabcdef  98   99
  6 bcdabcdeabcdefa  99  100
  7 cdabcdeabcdefab 100  101
  8 dabcdeabcdefabc 101   98
  9 abcdeabcdefabcd  98   99
 10 bcdeabcdefabcde  99  100
 11 cdeabcdefabcdef 100  101
 12 deabcdefabcdefg 101  102
 13 eabcdefabcdefg  102   98
 14 abcdefabcdefg    98   99
 15 bcdefabcdefg     99  100
 16 cdefabcdefg     100  101
 17 defabcdefg      101  102
 18 efabcdefg       102  103
 19 fabcdefg        103   98
 20 abcdefg          98   99
 21 bcdefg           99  100
 22 cdefg           100  101
 23 defg            101  102
 24 efg             102  103
 25 fg              103  104
 26 g               104    1
 27                   1    0
POS                  MSD  LSD - after radix sort
 27                   1    0
  0 ababcabcdabcdea  98   99
  2 abcabcdabcdeabc  98   99
  5 abcdabcdeabcdef  98   99
  9 abcdeabcdefabcd  98   99
 14 abcdefabcdefg    98   99
 20 abcdefg          98   99
  1 babcabcdabcdeab  99   98
  3 bcabcdabcdeabcd  99  100
  6 bcdabcdeabcdefa  99  100
 10 bcdeabcdefabcde  99  100
 15 bcdefabcdefg     99  100
 21 bcdefg           99  100
  4 cabcdabcdeabcde 100   98
  7 cdabcdeabcdefab 100  101
 11 cdeabcdefabcdef 100  101
 16 cdefabcdefg     100  101
 22 cdefg           100  101
  8 dabcdeabcdefabc 101   98
 12 deabcdefabcdefg 101  102
 17 defabcdefg      101  102
 23 defg            101  102
 13 eabcdefabcdefg  102   98
 18 efabcdefg       102  103
 24 efg             102  103
 19 fabcdefg        103   98
 25 fg              103  104
 26 g               104    1
13 buckets
POS                  MSD  LSD - after renumbering
 27                   0
  0 ababcabcdabcdea   1
  2 abcabcdabcdeabc   1
  5 abcdabcdeabcdef   1
  9 abcdeabcdefabcd   1
 14 abcdefabcdefg     1
 20 abcdefg           1
  1 babcabcdabcdeab   2
  3 bcabcdabcdeabcd   3
  6 bcdabcdeabcdefa   3
 10 bcdeabcdefabcde   3
 15 bcdefabcdefg      3
 21 bcdefg            3
  4 cabcdabcdeabcde   4
  7 cdabcdeabcdefab   5
 11 cdeabcdefabcdef   5
 16 cdefabcdefg       5
 22 cdefg             5
  8 dabcdeabcdefabc   6
 12 deabcdefabcdefg   7
 17 defabcdefg        7
 23 defg              7
 13 eabcdefabcdefg    8
 18 efabcdefg         9
 24 efg               9
 19 fabcdefg         10
 25 fg               11
 26 g                12
radixsort i=2
POS                  MSD  LSD - start of pass
  0 ababcabcdabcdea   1    1
  1 babcabcdabcdeab   2    3
  2 abcabcdabcdeabc   1    4
  3 bcabcdabcdeabcd   3    1
  4 cabcdabcdeabcde   4    3
  5 abcdabcdeabcdef   1    5
  6 bcdabcdeabcdefa   3    6
  7 cdabcdeabcdefab   5    1
  8 dabcdeabcdefabc   6    3
  9 abcdeabcdefabcd   1    5
 10 bcdeabcdefabcde   3    7
 11 cdeabcdefabcdef   5    8
 12 deabcdefabcdefg   7    1
 13 eabcdefabcdefg    8    3
 14 abcdefabcdefg     1    5
 15 bcdefabcdefg      3    7
 16 cdefabcdefg       5    9
 17 defabcdefg        7   10
 18 efabcdefg         9    1
 19 fabcdefg         10    3
 20 abcdefg           1    5
 21 bcdefg            3    7
 22 cdefg             5    9
 23 defg              7   11
 24 efg               9   12
 25 fg               11    0
 26 g                12    0
 27                   0    0
POS                  MSD  LSD - after radix sort
 27                   0    0
  0 ababcabcdabcdea   1    1
  2 abcabcdabcdeabc   1    4
  5 abcdabcdeabcdef   1    5
  9 abcdeabcdefabcd   1    5
 14 abcdefabcdefg     1    5
 20 abcdefg           1    5
  1 babcabcdabcdeab   2    3
  3 bcabcdabcdeabcd   3    1
  6 bcdabcdeabcdefa   3    6
 10 bcdeabcdefabcde   3    7
 15 bcdefabcdefg      3    7
 21 bcdefg            3    7
  4 cabcdabcdeabcde   4    3
  7 cdabcdeabcdefab   5    1
 11 cdeabcdefabcdef   5    8
 16 cdefabcdefg       5    9
 22 cdefg             5    9
  8 dabcdeabcdefabc   6    3
 12 deabcdefabcdefg   7    1
 17 defabcdefg        7   10
 23 defg              7   11
 13 eabcdefabcdefg    8    3
 18 efabcdefg         9    1
 24 efg               9   12
 19 fabcdefg         10    3
 25 fg               11    0
 26 g                12    0
22 buckets
POS                  MSD  LSD - after renumbering
 27                   0
  0 ababcabcdabcdea   1
  2 abcabcdabcdeabc   2
  5 abcdabcdeabcdef   3
  9 abcdeabcdefabcd   3
 14 abcdefabcdefg     3
 20 abcdefg           3
  1 babcabcdabcdeab   4
  3 bcabcdabcdeabcd   5
  6 bcdabcdeabcdefa   6
 10 bcdeabcdefabcde   7
 15 bcdefabcdefg      7
 21 bcdefg            7
  4 cabcdabcdeabcde   8
  7 cdabcdeabcdefab   9
 11 cdeabcdefabcdef  10
 16 cdefabcdefg      11
 22 cdefg            11
  8 dabcdeabcdefabc  12
 12 deabcdefabcdefg  13
 17 defabcdefg       14
 23 defg             15
 13 eabcdefabcdefg   16
 18 efabcdefg        17
 24 efg              18
 19 fabcdefg         19
 25 fg               20
 26 g                21
radixsort i=4
POS                  MSD  LSD - start of pass
  0 ababcabcdabcdea   1    8
  1 babcabcdabcdeab   4    3
  2 abcabcdabcdeabc   2    6
  3 bcabcdabcdeabcd   5    9
  4 cabcdabcdeabcde   8   12
  5 abcdabcdeabcdef   3    3
  6 bcdabcdeabcdefa   6    7
  7 cdabcdeabcdefab   9   10
  8 dabcdeabcdefabc  12   13
  9 abcdeabcdefabcd   3   16
 10 bcdeabcdefabcde   7    3
 11 cdeabcdefabcdef  10    7
 12 deabcdefabcdefg  13   11
 13 eabcdefabcdefg   16   14
 14 abcdefabcdefg     3   17
 15 bcdefabcdefg      7   19
 16 cdefabcdefg      11    3
 17 defabcdefg       14    7
 18 efabcdefg        17   11
 19 fabcdefg         19   15
 20 abcdefg           3   18
 21 bcdefg            7   20
 22 cdefg            11   21
 23 defg             15    0
 24 efg              18    0
 25 fg               20    0
 26 g                21    0
 27                   0    0
POS                  MSD  LSD - after radix sort
 27                   0    0
  0 ababcabcdabcdea   1    8
  2 abcabcdabcdeabc   2    6
  5 abcdabcdeabcdef   3    3
  9 abcdeabcdefabcd   3   16
 14 abcdefabcdefg     3   17
 20 abcdefg           3   18
  1 babcabcdabcdeab   4    3
  3 bcabcdabcdeabcd   5    9
  6 bcdabcdeabcdefa   6    7
 10 bcdeabcdefabcde   7    3
 15 bcdefabcdefg      7   19
 21 bcdefg            7   20
  4 cabcdabcdeabcde   8   12
  7 cdabcdeabcdefab   9   10
 11 cdeabcdefabcdef  10    7
 16 cdefabcdefg      11    3
 22 cdefg            11   21
  8 dabcdeabcdefabc  12   13
 12 deabcdefabcdefg  13   11
 17 defabcdefg       14    7
 23 defg             15    0
 13 eabcdefabcdefg   16   14
 18 efabcdefg        17   11
 24 efg              18    0
 19 fabcdefg         19   15
 25 fg               20    0
 26 g                21    0
28 buckets
POS                  MSD  LSD - after renumbering
 27                   0
  0 ababcabcdabcdea   1
  2 abcabcdabcdeabc   2
  5 abcdabcdeabcdef   3
  9 abcdeabcdefabcd   4
 14 abcdefabcdefg     5
 20 abcdefg           6
  1 babcabcdabcdeab   7
  3 bcabcdabcdeabcd   8
  6 bcdabcdeabcdefa   9
 10 bcdeabcdefabcde  10
 15 bcdefabcdefg     11
 21 bcdefg           12
  4 cabcdabcdeabcde  13
  7 cdabcdeabcdefab  14
 11 cdeabcdefabcdef  15
 16 cdefabcdefg      16
 22 cdefg            17
  8 dabcdeabcdefabc  18
 12 deabcdefabcdefg  19
 17 defabcdefg       20
 23 defg             21
 13 eabcdefabcdefg   22
 18 efabcdefg        23
 24 efg              24
 19 fabcdefg         25
 25 fg               26
 26 g                27