Sorting N /Slide 13 Radix sort EXtra information: every integer can be represented by at most k digits d,d2.d, where d are digits in base r d: most significant digit dk: least significant digitSorting IV / Slide 13 Radix Sort Extra information: every integer can be represented by at most k digits d1d2…dk where di are digits in base r d1 : most significant digit dk : least significant digit