template<class T>
int Sort<T>::CoutDigit(T a[], int size)
{
	int d = 1;
	int c = 10;
	int i;
	for (i = 0; i < size; i++)
	{
		while (a[i] >= c)
		{
			c *= 10;
			d++;
		}
	}
	return d;
}
template<class T>
void Sort<T>::RadixSort(T a[], int size)
{
	int i, j, k, m;
	const int radix = 10;
	int digit;
	digit = CoutDigit(a, size);
	queue<T> derek[radix];
	for (j = 1, i = 0; i < digit; j *= radix, i++)
	{
		for (i = 0; i < size; i++)
			derek[(a[i] / j) % radix].push(a[i]);
		for (k = m = 0; m < radix; m++)
		{
			while (!derek[m].empty())
			{
				a[k++] = derek[m].front();
				derek[m].pop();
			}
		}
	}
}