Алгоритм поразрядной сортировки

[Bubel]

Помогите пожалуйста, написать код поразрядной сортировки чисел на С++

[Syuf]

int nth_digit(int number, int n)
{
	for( ; n > 0; n--)
		number /= 10;
	return number % 10;
}

void digit_sort(int *arr, int len, int digit_n)
{
	int i, *result, *count;
	if(digit_n > 10)
		return;

	result = (int*)calloc(len, sizeof(int)),
	count = (int*)calloc(11, sizeof(int));
	
	memset(count, 0, 11 * sizeof(int));
	for(i = 0; i < len; count[nth_digit(arr[i++], digit_n) + 1]++);
	for(i = 1; i < 11; i++)
		count[i] += count[i-1];
	for(i = 0; i < len; i++)
		result[count[nth_digit(arr[i], digit_n)]++] = arr[i];

	memcpy(arr, result, len * sizeof(int));
	free(result);
	free(count);

	digit_sort(arr, len, digit_n + 1);
}