Нужна помощь с написании рекурсивной функции метода пузырька

#include <iostream>
#include <time.h>
 
using namespace std;
void input(int *arr, int &size);
void output(int *arr, int &size);
void bubble(int *arr, int &size);
void rec_bubble(int *arr, int size);
 
int main() {
    setlocale(LC_ALL, "Russian");
    int size=0;
        while (size <= 1) {
            cout << "Введите размер массива: ";
            cin >> size;
        }
    int *arr = new int[size];
    input(arr, size);
    cout << "Исходный массив:"<<endl;
    output(arr, size);
    int choose;
    cout << "\nВыберите функцию: 1-обычная, иначе-рекурсивная ";
    cin >> choose;
    if (choose == 1) {
        bubble(arr, size);
    }
    else {
        rec_bubble(arr, size);
    }
 
    system("pause");
}
 
void input(int *arr, int &size) {
    int choose;
    cout << "Выберете способ ввода массива: 1-рандомно, иначе-вручную ";
    cin >> choose;
    if (choose == 1) {
        srand(time(NULL));
        for(int i=0;i<size;i++){
            arr[i] = rand() % 201 - 100;
        }
    }
    else {
        for (int i = 0; i < size; i++) {
            cout << "Элемент[ " << i + 1 << "]=";
            cin >> arr[i];
        }
    }
}
void output(int *arr, int &size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i]<<" ";
    }
}
void bubble(int *arr, int &size) {
    int temp=0;
    for (int i = 0; i < size - 1; i++) {
        for (int j = i + 1; j < size; j++) {
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    cout << "\n";
    cout << "Отсортированный массив:"<<endl;
    output(arr, size);
}
void rec_bubble(int *arr, int size) {
    
    
}

void rec_bubble(int *arr, int first, int size){
    if (size <= first+1) return;
    for (int i=first+1; i<size; ++i)
        if (arr[first]>arr[i]) std::swap(arr[first],arr[i]);
    rec_bubble(arr, first+1, size);
}