Page 133 - Data Structures Handout_Neat

10.4.2 Radix Sort

Radix Sort sorts numbers digit by digit, starting from the least significant digit (LSD) or
most significant digit (MSD). It uses a stable subroutine (often Counting Sort) to sort digits at

each position. Radix Sort is efficient for integers and strings when the number of digits is not

133