#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

void q_sort(int *a, int l, int r)
{ int x, y, k,
      i = l,
      j = r;
  x = a[l + rand()%(r-l+1)];
  while (i<=j)
  { while (a[i]<x) i++;
    while (a[j]>x) j--;
    if (i<=j)
    { y=a[i];
        a[i]=a[j];
             a[j]=y;
      i++;
      j--;
    }
  }
  if (l<j) q_sort(a,l,j);
  if (i<r) q_sort(a,i,r);
}

int main()
{ int j, n=9,
      a[n];
  cout << "Масив з елементами:";
  srand(time(NULL));
  for (j=0; j<n; j++)
  { a[j]=rand()%100;
    cout << " " << a[j];
  }
  cout << "\n";
  q_sort(a, 0, n-1);
  cout << "\n" << "після упорядкування має такий вигляд: ";
  for (j=0; j<n; j++)
  { cout << " " << a[j];
  }
  cout << "\n";
  return 0;
}