The Fastest Sorting Algorithm?
by Stefan Nilsson


Figure 1: 

Data: 100101, 011001, 100111, 001100, 011111, 110111

High                        Low
------------------------    ------------------------
000:                        000:
001: 001100, 001000         001:
010:                        010:
011: 011001, 011111         011:
100: 100101, 100111         100:
101:                        101:
110: 110111                 110:
111:                        111:

Batch: 100, 011, 001, 110


Figure 2: 

High                        Low
------------------------    ------------------------

000:                        000:
001: 001000                 001:
010:                        010:
011: 011001                 011:
100: 100101                 100: 001100
101:                        101:
110: 110111                 110:
111:                        111: 100111, 011111

Batch: 100, 011, 001, 110, 111, 100



Figure 3: 

High                        Low
------------------------    ------------------------
000:                        000:
001: 001000, 001100         001:
010:                        010:
011: 011001, 011111         011:
100: 100101, 100111         100:
101:                        101:
110: 110111                 110:
111:                        111:

Batch:  001, 011, 100, 100, 110, 111


Figure 4: 

Memory                        Active
------------------------      ------
Address Contents Pointer

0       134431   X----------> 0
1       938434      --------> 4
2       432754      |  -----> 6
3       292343      |  |
4       874944   ...