Infinite, or recursive? Alphabetic, lexographic, and numeric sorts are recursive over "significant digits", which is why we can write radix sorts. (Scare quotes

Infinite, or recursive? Alphabetic, lexographic, and numeric sorts are recursive over "significant digits", which is why we can write radix sorts. (Scare quotes because that term doesn't necessarily directly translate to alphabetic and lexographic sorting, but the basic prinicple is the same.)