Comment by dgreensp

Radix sort is not a comparison-based sort and is not O(n log n).