Porównanie metod sortowania liniowego

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int n = 10000;

void losuj( int t[], int n )
{
    for( int i = 0; i < n; i++ )
         t[ i ] = rand() % 9999;
   
}

void wypisz( int t[], int n )
{
    for( int i = 0; i < n; i++ )
         cout << t[ i ] << " ";
   
}

void babelkowe( int t[], int n )
{
    for( int j = 0; j < n - 1; j++ )
    for( int i = 0; i < n - 1; i++ )
    {
        if( t[ i ] > t[ i + 1 ] )
        {
            int tmp = t[ i ];
            t[ i ] = t[ i + 1 ];
            t[ i + 1 ] = tmp;
        }
    }
}

void babelkowe_ulepszone( int t[], int n )
{
    for( int j = 0; j < n - 1; j++ )
    for( int i = 0; i < n - 1 - j; i++ )
    {
        if( t[ i ] > t[ i + 1 ] )
        {
            int tmp = t[ i ];
            t[ i ] = t[ i + 1 ];
            t[ i + 1 ] = tmp;
        }
    }
}

void wybieranie( int t[], int n )
{
    int tmp, k;
    for( int i = 0; i < n; i++ )
    {
        k = i;
        for( int j = i + 1; j < n; j++ )
        if( t[ j ] < t[ k ] )
             k = j;
       
        tmp = t[ k ];
        t[ k ] = t[ i ];
        t[ i ] = tmp;
    }
}

void wstawianie( int t[], int n )
{
    int i, k, elem;
    for( i = 1; i < n; i++ )
    {
        elem = t[ i ];
        k = i - 1;
        while( k >= 0 && t[ k ] > elem )
        {
            t[ k + 1 ] = t[ k ];
            --k;
        }
        t[ k + 1 ] = elem;
    }
}

void zliczanie( int t[], int n )
{
    int m = 0, i;
    for( i = 0; i < n; i++ )
    if( m < t[ i ] )
         m = t[ i ];
   
    int P[ m + 1 ] = { 0 };
    for( int i = 0; i < n; i++ )
         P[ t[ i ] ] ++;
   
    int k = 0;
    for( int i = 0; i <= m; i++ )
    for( int j = P[ i ]; j >= 1; j-- )
    {
        t[ k ] = i;
        k++;
    }
}


int main()
{
    srand( time( NULL ) );
    double start, stop, czas;
    int t[ 10000 ], T[ 10000 ];
    losuj( t, n );
   
    cout << "Sortowanie babelkowe:" << endl;
    for( int i = 0; i < n; i++ )
         T[ i ] = t[ i ];
   
    start = clock();
    babelkowe( t, n );
    stop = clock();
    czas =( stop - start ); //CLOCKS_PER_SEC;
    cout << czas << endl;
   
    cout << "Sortowanie babelkowe ulepszone:" << endl;
    for( int i = 0; i < n; i++ )
         T[ i ] = t[ i ];
   
    start = clock();
    babelkowe_ulepszone( t, n );
    stop = clock();
    czas =( stop - start ); //CLOCKS_PER_SEC;
    cout << czas << endl;
   
    cout << "Sortowanie przez wybieranie:" << endl;
    for( int i = 0; i < n; i++ )
         T[ i ] = t[ i ];
   
    start = clock();
    wybieranie( t, n );
    stop = clock();
    czas =( stop - start ); //CLOCKS_PER_SEC;
    cout << czas << endl;
   
    cout << "Sortowanie przez wstawianie:" << endl;
    for( int i = 0; i < n; i++ )
         T[ i ] = t[ i ];
   
    start = clock();
    wstawianie( t, n );
    stop = clock();
    czas =( stop - start ); //CLOCKS_PER_SEC;
    cout << czas << endl;
   
    cout << "Sortowanie przez zliczanie:" << endl;
    for( int i = 0; i < n; i++ )
         T[ i ] = t[ i ];
   
    start = clock();
    zliczanie( t, n );
    stop = clock();
    czas =( stop - start ); //CLOCKS_PER_SEC;
    cout << czas << endl;
   
    return 0;
}