QuickSort

#include "pch.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void vivod(int *mass, int n); //массив,кол-во элементов
void quicksort(int *mass, int first, int last);
int sorten(int *mass, int first, int last);
 
int main()
{
    srand(time(0));
    setlocale(LC_ALL, "Russian");
    int n = 9;
    int *mass = new int[n];
    for (int i = 0; i < n; i++)
        mass[i] = rand() % 10;
    vivod(mass, n);
    quicksort(mass, 0, n-1);
    vivod(mass, n);
    return 0;
}
void vivod(int *mass, int n)
{
    for (int i = 0; i < n; i++)
        cout << mass[i] << " ";
    cout << endl;
}
 
void quicksort(int *mass, int first, int last)
{
    if (first < last)
    {
        int element = sorten(mass, first, last);
        quicksort(mass, first, element - 1);
        quicksort(mass, element + 1, last);
    }
}
int sorten(int *mass, int first, int last)
{
    int per;
    int i = first;
    int j = last - 1;
    while (i <= j)
    {
        while (mass[i] < mass[(first + last) / 2])
        {
            i++;
        }
        while (mass[j] > mass[(first + last) / 2])
        {
            j--;
        }
        if (i <= j)
        {
            per = mass[i];
            mass[i] = mass[j];
            mass[j] = per;
            i++;
            j--;
        }
    }
    return ?
}