Sorting N/Slide 9 Linear time sorting Can we do better(inear time algorithm)if the input has special structure(e.g, uniformly distributed, every number can be represented by d digits)? Yes Counting sort, radix sortSorting IV / Slide 9 Linear time sorting Can we do better (linear time algorithm) if the input has special structure (e.g., uniformly distributed, every number can be represented by d digits)? Yes. Counting sort, radix sort