Yes, radix sort can sort integers in linear O(N) time.