void quick_sort(vector<int> array, int l, int r)
{
if (l < r) {
int i = adjust_array(array, l, r);
print_sort(array);
quick_sort(array, l, i - 1);
quick_sort(array, i + 1, r);
}
}
void qksort(int array[], int i, int j)
{
if(i < j)
{
int mid = adjust_array(array, i, j);
qksort(array, i, mid-1);
qksort(array, mid+1, j);
//adjust_array(array, i, mid-1);
//adjust_array(array, mid+1, j);
}
}
int random_adjust_array(vector<int> &array, int l, int r)
{
srand(time(NULL));
int i = rand() % (r-l+1) + l;
int x;
x= array[i];
cout << x << " | ";
array[i] = array[l];
array[l] = x;
return adjust_array(array, l, r);
}
