int arr[size]inprintf("\ enter the number of elements in the array")scanf("% "& )printf("\ enter the elements of the array")for( = ; < ; ++scanf("% "&arr[ ])radix_sort(arrn)printf("\ the sorted array is\ ")for( = ; < ; ++printf(% \ "arr[ ])getch()int largest(int arr[]int nint large=arr[ ]ifor( = ; < ; ++if(arr[ ]>largelarge arr[ ]return largevoid radix_sort(int arr[]int nint bucket[size][size]bucket_count[size]int ijkremaindernop= divisor= largepasslarge largest(arrn)while(large> nop++large/=sizefor(pass= ;pass<nop;pass++/initialize the buckets for( = ; <size; ++bucket_count[ ]= for( = ; < ; ++/sort the numbers according to the digit at passth place remainder (arr[ ]/divisor)%sizebucket[remainder][bucket_count[remainder]arr[ ]bucket_count[remainder+ /collect the numbers after pass pass = for( = ; <size; ++for( = ; <bucket_count[ ]; ++arr[ibucket[ ][ ] ++divisor *size