void radixsort(int A[],int last)
{
	int digito;
	for(digito=1;digito<2;digito++)
	{
		int B[10000];
		int C[10000];
		int D[10000];
		int i;
		int j;
                int l=1;
                int m=1;
		
		for (i=0;i<last;i++)
		{
			for(j=0;j<digito;j++)
			{
				l=1;
				l=l*10;
			}
                        for(j=1;j<digito;j++)
			{
				m=1;
				m=m*10;
			}
			
			D[i]=(A[i]%l)/m;    //arreglo auxiliar, que contiene el digito n-esimo
			
		}

		for (i=0;  i<last;  i++)
			C[i] = 0;
		for (j=0;  j<last;  j++)
			C[D[j]]++;
		/* hasta aqui C contiene el numero de elementos igual a i*/

		for (i=1;  i<last;  i++)
			C[i]+=C[i-1];
		/* hasta aqui C contiene el numero de elementos menor que o igual a i*/

		for (j=last-1; j >= 0; j--){
			B[C[D[j]]-1] = A[j];
			C[D[j]]--;
		}
		for (i=0;i<last;i++){
			A[i]=B[i];
		}
	}

}