САМАЯ БЫСТРАЯ сортировка!

#include <iostream>
#include <stdlib.h>
using namespace std;
 
const int SIZE=2000000;
 
void sort(int arr[])
{
    int max=arr[0];
    
    int i;
    
    for(i=0; i<SIZE; i++)
        if(arr[i] > max)
            max = arr[i];
    
    int* Sorted = new int[max+1];
    
    for(i=0; i<SIZE; i++)
        Sorted[arr[i]]+=1;
    
    int counter=0;
    
    for(i=0; i<=max; i++)
        while(Sorted[i])
        {
            arr[counter++]=i;
            Sorted[i]--;
        }
        
    delete [] Sorted;
}
 
int main()
{
    srand(time(0));
 
    int Max=2000000;
    
    int i, j;
    
    int array[SIZE];
    
    for(i=0; i<SIZE; i++)
        array[i]=rand()%Max+1;
        
    sort(array);
    
    cout << "Sorted!\n";
    
    /*
    for(i=0; i<SIZE; i++)
        cout << array[i] << " ";
    */
    
    return 0;
}

void sort(vector <int*> arr);
...
int SIZE=20000000;
vector <int> array(SIZE);
...
sort(array);

void Sort(std::vector<int>& arr)

void Sort(std::vector<int>* arr)

time_t start,end;
time (&start);
... sort();
time(&end);
int seconds = difftime (end,start);
uint64_t steps = seconds * CLOCKS_PER_SEC ;
cout << steps / SIZE << endl;

time_t start, end;
        
        time(&start);
                sort(array);
        time(&end);
        
        int seconds = difftime(end, start);
        cout << seconds << endl;
        
        uint64_t steps = seconds * CLOCKS_PER_SEC;
        cout << steps/SIZE << endl;