#include <iostream>
#include "0-pruebas.h"
using namespace std;
// Funcion que implementa bubble sort recursiva
void bubbleSortRec(int arr[], int n)
{
// Caso Base
if (n == 1)
return;
// Un recorrido de bubble sort.
// Como resultado el elemento mas grande
// es movido al final.
for (int i=0; i<n-1; i++)
if (arr[i] > arr[i+1])
swap(arr[i], arr[i+1]);
// El elemento mas grande es fijado,
// Llamada recursiva para el resto del arreglo
bubbleSortRec(arr, n-1);
}