Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки

void sort(int *ar, int L, int R){
    int i, j, x, buf;
    x = ar[(L+R)/2];
    i = L;
    j = R;
    do
    {
        while(ar[i]<x)
            i++;
        while(ar[j]>x)
            j--;
        if(i<=j){
            buf = ar[i];
            ar[i] = ar[j];
            ar[j] = buf;
            i++;
            j--;
        }
    }
        while(i<=j);
 
        if(j>L)
            sort(ar, L, j);
        if(i<R)
            sort(ar, i, R);
    }
 
void sortQuick(int *ar, int cnt){
    int L, R;
    L = 0;
    R = cnt - 1;
    sort(ar, L, R);
}

void Quick(int *arr, int cnt) {
      int base, left, right, i, j;
      base = left = right = i = j = 0;
      stack<int> st;
 
      st.push(cnt - 1);
      st.push(0);
 
      do {
 
          left = st.top();
          st.pop();
 
          right = st.top();
          st.pop();
 
 
              base = arr[(left + right) / 2];
              i = left;
              j = right;
 
              do {
                  while(base > arr[i])
                      ++i;
                  while(arr[j] > base)
                      --j;
                  if (i <= j) {
                      swap(arr, i++, j--);
                  }
              } while (i <= j);
 
          if (left < j) {
              st.push(j);
              st.push(left);
          }
          if (i < right) {
              st.push(right);
              st.push(i);
          }
      } while(!st.empty());
  }

int main(){
srand(time(NULL));
int ar[100000];
for(int i=0; i<100000; i++){
    ar[i] = rand() % 1000;
}
cout << "Start:" << endl;
 
for(int i=0; i<100000; i++){
    cout << ar[i] << " ";
}
 
cout << endl;
cout << "Result:" << endl;
unsigned int start_time =  clock(); // начальное время
Quick(ar, 100000);
//sortQuick(ar, 100000);
unsigned int end_time = clock(); // конечное время
unsigned int search_time = end_time - start_time; // искомое время
for(int i=0; i<100000; i++){
    cout << ar[i] << " ";
}
cout << endl <<  "TIME = " << search_time;

struct my_stack{
    int l, r;
};
 
void QuickA(int *arr, int cnt) {
      int top, base, left, right, i, j;
      base = left = right = i = j = 0;
      my_stack st[1000];
      top = 0;
 
 
 
      st[0].r = (cnt - 1);
      st[0].l = 0;
 
      do {
 
          left = st[top].l;
 
 
          right = st[top].r;
          top--;
 
 
 
              base = arr[(left + right) / 2];
              i = left;
              j = right;
 
              do {
                  while(base > arr[i])
                      ++i;
                  while(arr[j] > base)
                      --j;
                  if (i <= j) {
                      swap(arr, i++, j--);
                  }
              } while (i <= j);
 
          if (left < j) {
              top++;
              st[top].r = j;
              st[top].l = left;
          }
          if (i < right) {
              top++;
              st[top].r = right;
              st[top].l = i;
          }
      } while(top!=-1);
  }