#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

int arr[5];
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])
                swap(arr[j], arr[j + 1]);
}

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

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