#include <iostream>
#include <clocale>
#include <cstdlib>
#include <ctime>

using std::string;

auto main() -> int {
    setlocale(LC_ALL, "polish");
    srand(time(NULL));

    int usrCh = 0;

    const int tabSize = 7;
    string choices[tabSize] = {
        "Bubble sort",
        "Quick sort",
        "Counting sort",
        "Insertion sort",
        "Heapsort",
        "Shell sort",
        "Merge sort"
    };

    for (int i = 0; i < tabSize; ++i)
        std::cout << i+1 << ". " << choices[i] << std::endl;

    std::cout << "Twój wybór: ";
        std::cin >> usrCh;

    switch(usrCh) {
        case 1: {
                // bubble sort
            int howMuch = 0;

            std::cout << "Ile liczb chcesz losować: ";
                std::cin >> howMuch;
            int tab[howMuch];

            for (int i = 0; i < howMuch; ++i)
                tab[i] = rand()%1000+1;

            std::cout << "Wylosowane liczby to: " << std::endl;
            for (int i = 0; i < howMuch; ++i)
                std::cout << i+1 << ". " << tab[i] << std::endl;

            // sortowanie
            for (int i = 0; i < howMuch; ++i) {
                for (int j = 0; j < howMuch-1; ++j) {
                    if (tab[j] > tab[j+1]) std::swap(tab[j], tab[j+1]);
                }
            }

            std::cout << "Posortowane liczby to: " << std::endl;
            for (int i = 0; i < howMuch; ++i)
                std::cout << i+1 << ". " << tab[i] << std::endl;
        }

        default: {
            return 1;
        }
    }

    return 0;
}