Radix sort is a non-comparative integer sorting algorithm that sorts data by grouping keys based on their individual digit positions and values, from least to most significant. It works by sorting the integers based on the ones place value first, then the tens place, hundreds place, and so on. The algorithm uses buckets to separate numbers into groups based on their digit values, then concatenates the buckets to sort the list.