Cómo escribir clasificación rápida en C++

Quicksort en C generalmente se implementa mediante un algoritmo recursivo. Aquí hay un código de muestra:

#include <stdio.h>
 
void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
 
int partition(int arr[], int low, int high)
{
    int pivot = arr[high];
    int i = (low - 1);
 
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] <