radix sort

Radix sort is a method of organizing numbers by examining their digits from right to left (least significant to most significant). It groups numbers based on the value of each digit position, sorting them step-by-step using a stable sorting method like counting sort. This process is repeated for each digit place until all numbers are fully sorted. Radix sort is efficient for large lists of numbers, especially when the number of digits is small relative to the list size, because it sorts by position rather than comparing entire numbers directly.