Radix Sort C#

/* Written by Sanchit Karve (born2c0de)
   Contact Me at born2c0de AT dreamincode DOT net
*/
 
#include <stdio.h>
 
#define MAX 20
//#define SHOWPASS
 
void print(int *a,int n) // Funktion Printf nur für Array
{
                int i;      // Laufvariable   
                // a[i] = der Anzahl der eingegebenen Arrays    
        for(i=0;i<n;i++)    
                        printf("%d\t",a[i]);
}
   
void radixsort(int *a,int n)
{
                int i,b[MAX],m=0,exp=1;
                for(i=0;i<n;i++)// n = Elementanzahl
                {
                        if(a[i]>m) // wenn a[element (i) ] größer als m ( = 0) dann
                                m=a[i]; // setzte = sogroß wie das elemnt 
                        
                }// SUCHE DES GROESSTEN ARRAY ELEMNTS!!!
               
                while(m/exp>0)// solange m ( = größtes element) / 1 ist größer als 0
                {
                        int bucket[10]={0}; // erstellt array mit 10 Feldern und alle beinhalten die Zahl 0
                        for(i=0;i<n;i++) // solange i ( = 0) ist kleiner als n( = elementanzahl)       
                                bucket[a[i]/exp%10]++; 
                                // a[i]/exp%10 macht die letzte Ziffer ausfindig
                                // bucket[a[i]/exp%10]++; Erhöht die Arraystelle der Aufindig gemachten Endzahl um1 ( letzte zahl 9 array an Stelle 9 und eins erhöht)
                                
##########################################################################################################################################
                        for(i=1;i<10;i++) // solange i ( = 1) ist keliner als 10
                                //printf("\nFeld%d",bucket[i]);
                                bucket[i]+=bucket[i-1];
                                // bucket[i] = Anzahl der Zahlen in jedem Array Part ist 
                                // bucket[i-1] = Anzahl der Zahlen im Array vor dem jetzigen Array
                        for(i=n-1;i>=0;i--)// i = n (Anzalh der elemente -1) solange bis i größer oder gleich 0 ist
                                b[--bucket[a[i]/exp%10]]=a[i]; <------
##########################################################################################################################################
                        for(i=0;i<n;i++)
                                a[i]=b[i];
                        exp*=10;
 
//#ifdef SHOWPASS
                    printf("\nPASS   : ");
                        print(a,n);
//#endif
                }               
        }
 
 
int main()
{
           int arr[MAX]; // Array Größe
           int i,n; // n = Elemntzahl, i = Laufvariable für for-schleife
           
           printf("Enter total elements (n < %d) : ",MAX);
           scanf("%d",&n);// Einlesen der Anzahl
           
           printf("Enter %d Elements : ",n);
           for(i=0;i<n;i++) // einlesen der einzelnen Elemnte
                                scanf("%d",&arr[i]);  //speichern der einzelnen Elemnte in dem Array
           
           
           printf("\nARRAY  : ");
           print(&arr[0],n);// Augsgeben aller Array veriablen
           
           
           radixsort(&arr[0],n);
           
           printf("\nSORTED : ");
           print(&arr[0],n);
           printf("\n");
           
           getchar();
           getchar();
           getchar();
           
           return 0;
}