LSD Radix Sort (Lowest Significant Digit Sort)

Algorithm type: Sorting algorithm
Can work in-place: No
Stable: Yes (inherited from Bucket Sort)
Time complexity: O(d * (K + n)); d ≙ number of keys; K ≙ number of occupied buckets

Pseudocode

© Marc Auberer 2020