Быстрая сортировка

#include <iostream>
#include <cstdlib>
#include <locale>
#include <ctime>
#include <vector>
using namespace std;
void sort1(int *arr1, int first, int last);
int main(){
    int n=100;
 
    unsigned int start_time=clock();
    int arr1[n];
    int first, last;
    srand(time(NULL));
    cout<<"\nrand 100\n";
    for(int i; i<n; i++){
        arr1[i]=rand()%100;
        cout<<arr1[i]<<" : ";
    }
    sort1(arr1, first, last);
    cout<<endl;
    for(int i=0; i<n; i++){
        cout<<arr1[i]<<" : ";
        }
        unsigned int end_time=clock();
        cout<<"\nstart_time"<<start_time<<endl;
        cout<<"\nend_time"<<end_time<<endl;
    }
    
 
void sort1(int* arr1, int first, int last){
    int i = first, j = last, x = arr1[(first + last) / 2];  
    do
    {
        while (arr1[i] < x) i++;
        
        while (arr1[j] > x) j--;
        
        if(i <= j)
        {
            if (arr1[i] > arr1[j]) swap(arr1[i], arr1[j]);
        
            i++;    
            j--;
        }
    }
    
    while (i <= j);
    
    if (i < last) sort1(arr1, i, last);
    
    if (first < j) sort1(arr1, first, j);
    
}