RADIX is an integer sort which sorts all elements using a single digit at a time. This sorting algorithm was used by very old card-sorting machines [1]}. The array is first sorted on the basis of the largest digit. After that, all cards are sorted using the second largest digit and so on. While it is intuitive to sort using the MSD (most significant digit) first, it is actually more efficient to sort with respect to the least significant digit. Although the LSD (least significant digit) RADIX sort is unintuitive, it works too. This paper uses the LSD version of the RADIX sort.
