#include

int getMax$($int arr$[],$ int n$)$

$\{$

int mx $=$ arr$[0]$;

for $($int i $=1$; i $<$ n; i$++)$

if $($arr$[$i$]>$ mx$)$

mx $=$ arr$[$i$]$;

return mx;

$\}$

void countSort$($int arr$[],$ int n$,$ int exp$)$

$\{$

int output$[$n$]$;

int i$,$ count$[10]=\{0\}$;

for $($i $=0$; i $<$ n; i$++)$

count$[($arr$[$i$]/$ exp$)\%10]++$;

for $($i $=1$; i $<10$; i$++)$

count$[$i$]+=$ count$[$i $-1]$;

for $($i $=$ n $-1$; i $>=0$; i$--)\{$

output$[$count$[($arr$[$i$]/$ exp$)\%10]-1]=$ arr$[$i$]$;

count$[($arr$[$i$]/$ exp$)\%10]--$;

$\}$

for $($i $=0$; i $<$ n; i$++)$

arr$[$i$]=$ output$[$i$]$;

$\}$

void radixSort$($int arr$[],$ int n$)$

$\{$

int m $=$ getMax$($arr$,$ n$)$;

for $($int exp $=1$; m $/$ exp $>0$; exp $*=10)$

countSort$($arr$,$ n$,$ exp$)$;

$\}$

void printData$($int arr$[],$ int start, int len$)$

$\{$

if$($ start $>=$ len $)$

return$(0)$;

printf$("\%$d

$",$ arr$[$start$])$;

printData$($arr$,$ start$+1,$ len$)$;

$\}$

int main$()$

$\{$

int arr$[]=\{7,9,4,3,8,1,6,2,5\}$;

int n $=$ sizeof$($arr$)/$ sizeof$($arr$[0])$;

radixSort$($arr$,$ n$)$;

printData$($arr$,$ n$)$;

return $0$;

$\}$ convert it to mips