8 ms·interestingly, that's exactly what Radix sort was invented for - non-comparison sort in O(n) timeby brey 14y agointerestingly, that's exactly what Radix sort was invented for - non-comparison sort in O(n) time