#include <iostream>

using namespace std;

int arr[100];
int n;
int menu();
void bubSort();
void bubSortRec(int size);
void printArr();

int main()
{
    setlocale(LC_ALL, "Russian");
    cout << "Введите кол-во элементов массива: ";
    cin >> n;
    cout << "Введите массив: \n";
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    while (true)
    {
        switch (menu())
        {
        case 1: bubSort(); break;
        case 2: bubSortRec(0); break;
        case 3: return 0;
        default: cout << "Выберите опцию, введя число 1-3\n"; continue;
        }
        printArr();
    }
}

int menu()
{
    cout << "------------------------------------" << endl;
    cout << "Выберите действие: " << endl;
    cout << "1)Сортировка нерекурсивным методом; " << endl;
    cout << "2)Сортировка рекурсивным методом; " << endl;
    cout << "3)ВЫХОД " << endl;
    int i;
    cin >> i;
    return i;
}

void bubSort()
{
    for (int i = 0; i < n - 1; i++)
        for (int j = 0; j < n - i - 1; j++)
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
}

void bubSortRec(int size)
{
    for (int i = 0; i < n - size - 1; i++)
        if (arr[i] > arr[i + 1]) {
            int temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    if (size < n - 1)
        bubSortRec(size + 1);
}

void printArr()
{
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
}