#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>

std::vector<int> przezWybor(std::vector<int> liczby) {
    if (liczby.size() == 0) return liczby;
    std::vector<int> sorted;

    while (liczby.size() != 0) {
        int min = liczby[0];
        int pos = 0;
        for (int j = 0; j < liczby.size(); j++) {
            if (min > liczby[j]) {
                min = liczby[j];
                pos = j;
            }
        }
        liczby.erase(liczby.begin() + pos);
        sorted.push_back(min);
    }
    return sorted;
}

std::vector<int> przezWstawianie(std::vector<int> liczby) {
    if (liczby.size() == 0) return liczby;
    std::vector<int> sorted;

    while (liczby.size() != 0) {
        int elem = liczby[liczby.size()-1];
        liczby.pop_back();
        int pos = 0;
        while (pos<sorted.size() && sorted[pos]<elem) {
            pos++;
        }
        sorted.insert(sorted.begin() + pos, elem);
    }
    return sorted;
}

std::vector<int> bubbleSort(std::vector<int> liczby) {
    if (liczby.size() == 0) return liczby;

    bool isSorted = true;
    do {
        isSorted = true;
        for (int i = 0; i < liczby.size() - 1; i++) {
            if (liczby[i] > liczby[i + 1]) {
                isSorted = false;
                std::iter_swap(liczby.begin() + i, liczby.begin() + i + 1);
            }
        }
    } while (!isSorted);
    return liczby;
}

int main()
{
    srand(time(NULL));
    std::vector<int> liczby;
    for (int i = 0; i < 10; i++) {
        liczby.push_back(std::rand() % 100);
    }
    auto sorted = przezWybor(liczby);
    auto sorted2 = przezWstawianie(liczby);
    auto sorted3 = bubbleSort(liczby);
    return 0;
}