Radix sort detects sorted arrays.