#include <iostream>
#include <vector>
#include <time.h>
#include <cstdlib>
#include <stdio.h>
using namespace std;

int const zakres=100; int n=10; vector<int> v(n); int m, k, y, wybor;

int zamien(int &a, int &b)
{
    int pom=a;
    a=b;
    b=pom;
}
void losuj(vector<int> &v)
{
    srand(time(NULL));
    for(int i=0; i<v.size(); ++i) v[i]=rand()%zakres;
}
void wypisz(vector<int> v)
{
    for(int i=0; i<v.size(); ++i) cout<<v[i]<<" ";
    cout<<'\n';
}
void wyb(vector<int> &v)
{
    for(int i=0; i<n-1; ++i)
    {
        m=i;
        for(int j=i+1; j<n; ++j)
        {
            if(v[j]<v[m]) m=j;
        }
        zamien(v[m], v[i]);
        wypisz(v);
    }
}
void wst(vector<int> &v)
{
    for(int i=1; i<n; ++i)
    {
        y=v[i];
        k=i-1;
        while( y<v[k] && k>=0 )
        {
            v[k+1]=v[k];
            k=k-1;
        }
        v[k+1]=y;
        wypisz(v);
    }
}
void babelkowe(vector<int> &v)
{
    for(int i=0; i<n-1; ++i)
    {
        for(int j=0; j<n-i-1; ++j)
        {
            if(v[j]>v[j+1])
            {
                zamien(v[j],v[j+1]);
            }
            wypisz(v);
        }
    }
}
int main()
{
    cout << "MENU GLOWNE: " << '\n';
    cout << "1. Losuj dane" << '\n';
    cout << "2. Wypisz dane" << '\n';
    cout << "3. Sortowanie przez proste wybieranie" << '\n';
    cout << "4. Sortowanie przez proste wstawianie" << '\n';
    cout << "5. Sortowanie babelkowe" << '\n';
    cout << "6. Koniec" << '\n';

    while(wybor!=6)
    {
        cout << "Twoj wybor: "; cin >> wybor;

        switch(wybor)
        {
        case 1:
            losuj(v);
            cout<<"Juz wylosowane, mozna przejsc do wypisania (2)"<<'\n';
            break;
        case 2:
            wypisz(v);
            break;
        case 3:
            wyb(v);
            cout<<"Dane posortowane, mozesz losowac ponownie"<<'\n';
            break;
        case 4:
            wst(v);
            cout<<"Dane posortowane, mozesz losowac ponownie"<<'\n';
            break;
        case 5:
            babelkowe(v);
            cout<<"Dane posortowane, mozesz losowac ponownie"<<'\n';
            break;
        case 6:
            exit(0);
        default:
            cout<<"Podales zla cyfre, sprobuj jeszcze raz "<<'\n';
            break;
        }
    }
    return 0;
}