Sortowanie pozycyjne (Radix sort)

void radix_sort( int * T, int n ) { //T - tablica, n - rozmiar tablicy
    int x; //liczba wg której sortuje
    int d = 10; //dzielnik
    queue < int > * tmp = new queue < int >[ 10 ];
   
    while( 1 ) {
        for( int i = 0; i < n; i++ ) {
            x = T[ i ] % d;
            x = x /( d / 10 ); //wyznaczam odpowiednia cyfre z liczby
            tmp[ x ].push( T[ i ] );
        }
        if( tmp[ 0 ].size() == n ) break;
       
        int j = 0;
        for( int i = 0; i < 10; i++ ) {
            while( !( tmp[ i ].empty() ) ) { //przepisuje z kolejek wartosci do tablicy wyjsciowej
                T[ j ] = tmp[ i ].front();
                tmp[ i ].pop();
                j++;
            }
        }
        d = d * 10;
    }
}

queue < int > tmp[ 10 ];

void radix_sort( int * T, int n, int lenght ) { //T - tablica, n - rozmiar tablicy, lenght - ilosc cyfr najwiekszej liczby
    int x; //liczba wg której sortuje
    int d = 10; //dzielnik
    queue < int > tmp[ 10 ];
   
    while( lenght != 0 ) {
        for( int i = 0; i < n; i++ ) {
            x = T[ i ] % d;
            x = x /( d / 10 ); //wyznaczam odpowiednia cyfre z liczby
            tmp[ x ].push( T[ i ] );
        }
        int j = 0;
        for( int i = 0; i < 10; i++ ) {
            while( !( tmp[ i ].empty() ) ) { //przepisuje z kolejek wartosci do tablicy wyjsciowej
                T[ j ] = tmp[ i ].front();
                tmp[ i ].pop();
                j++;
            }
        }
        d = d * 10;
        lenght--;
    }
}