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

void wypiszWektor(const std::vector<short int>& wektor) {
    for (auto i : wektor) {
        std::cout << i << ' ';
    }
    std::cout << std::endl;
}

void sortujWektorLosowo(std::vector<short int>& wektor) {
    std::multimap<short int, short int> mapa{};
    // wstawienie do mapy wartości losowej i wartości z wektora
    for (const auto& i : wektor) {
        mapa.insert(std::make_pair(rand(), i));
    }

    // przeniesienie wartości z mapy do wektora
    auto x{ 0 };
    for (const auto& i : mapa) {
        wektor[x] = i.second;
        ++x;
    }
}

int main() {
    srand(time(nullptr));std::vector<short int> wektor;
    wektor.resize(20);
    for (auto i{ 0 }; i < 20; ++i) {
        wektor[i] = i;
    }
    wypiszWektor(wektor);

    sortujWektorLosowo(wektor);
    wypiszWektor(wektor);
    return 0;
}