#include <vector>
#include <iostream>
#include <algorithm>
 
std::vector<int> mink_v2(std::vector<int> array, int k) {
	int size = array.size();
	for (int i = 0; i < k; i++) {
		for (int j = size - i - 1; j > 0; j--) {
			if (array[j] < array[j - 1]) {
				int tmp = array[j];
				array[j] = array[j - 1];
				array[j - 1] = tmp;
			}
		}
	}
	std::vector<int> result;
	result.resize(k);
	std::copy_n(array.begin(), k, result.begin());
	return result;
}
 
int main(void) {
	int n, k;
	std::vector<int> array; 
	std::cout << "Introduceti numarul de elemente: ";
	std::cin >> n;
	std::cout << "Introduceti numarul elementelor pastrate: ";
	std::cin >> k;
	std::cout << "Introduceti cele " << n << " numere: ";
	for (int i = 0; i < n; i++) {
		int value;
		std::cin >> value;
		array.push_back(value);
	}
	std::vector<int> result = mink_v2(array, k);
	std::cout << "Elementele pastrate sunt:";
	for (int i = 0; i < k; i++) {
		std::cout << ' ' << result[i];
	}
	std::cout << std::endl;
}