radixsort

#include<stdio.h>

int getmax(int a[],int n)
{
    int max=0;
    for(int i=0;i<n;i++)
    {
        if(max<a[i])
        {
            max=a[i];
        }
        return(max);
    }
}

void radixsort(int a[],int n,int pos)
{
    int count[10],temp[n];
    for(int i=0;i<10;i++)
    {
        count[i]=0;
    }

    for(int i=0;i<n;i++)
    {
        ++count[(a[i]/pos)%10];
    }

    for(int i=1;i<10;i++)
    {
        count[i]+=count[i-1];
    }

    for(int i=(n-1);i>=0;i--)
    {
        temp[--count[(a[i]/pos)%10]]=a[i];
    }

    for(int i=0;i<n;i++)
    {
        a[i]=temp[i];
    }
}

int main()
{
    int a[]={432,8,530,90,88};
    int n=5;
    printf("Unsorted array \n");
    printf("[");
    for(int i=0;i<n;i++)
    {
        if(i!=(n-1))
        printf("%d,",a[i]);
        else
        printf("%d",a[i]);
    }
    printf("] \n");

    int max=getmax(a,n);

    for(int pos=1;(max/pos)>0;pos=pos*10)
    {
    radixsort(a,n,pos);
    }
    
    printf("Sorted array \n");
    printf("[");
    for(int i=0;i<n;i++)
    {
        if(i!=(n-1))
        printf("%d,",a[i]);
        else
        printf("%d",a[i]);
    }
    printf("] \n");

    return 0;
}