#include <iostream>
#include <random>
#include <array>
std::vector<int> StalinSort(std::array<int, 500> randomarray);
int main() {
	std::vector<int> finalArray;
	std::array<int, 500> randomarray;
	std::mt19937 RNGine;
	std::uniform_int_distribution<int> EngineDistributor(0, 49);
	for (auto& element : randomarray) {
		element = EngineDistributor(RNGine);
	}
	std::cout << "Before Stalin sort:" << std::endl;
	for (auto element : randomarray) {
		std::cout << element << ' ';
	}

	std::cout << std::endl << std::endl << "After Stalin sort:" << std::endl;

	finalArray = StalinSort(randomarray);
	for (auto element : finalArray) {
		std::cout << element << ' ';
	}
	std::cout << std::endl;
	return 0;
}
#include <vector>
std::vector<int> StalinSort(std::array<int, 500> randomarray) {
	unsigned int j = 1;
	for (size_t i = 0; i < randomarray.size() - j;) {
		if (randomarray[i] <= randomarray[i + j]) {
			++i;
			j = 1;
		}
		else {
			randomarray[i + j] = 0;
			++j;
		}
	}

	std::vector<int> NewArray;
	j = 0;
	for (size_t i = 0; i < randomarray.size(); ++i) {
		if (randomarray[i] != 0) {
			NewArray.push_back(randomarray[i]);
			j++;
		}
	}
	return NewArray;
}