Radix sort is a stable sorting algorithm. The premise is that we sort from least significant to most significant {digit, bit, group of bits (also called buckets)}, with successive “passes”.

Implementation

The algorithm is defined by:

fn