stalin_sort.cpp

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
	int N;
	cin >> N;

	vector<int> arr(N);
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}

	// スターリンソート
	int idx = 0;
	while (idx < arr.size() - 1)
	{
		if (arr[idx] > arr[idx + 1])
		{
			// 小さいほうを粛清
			cout << "粛清!!!: " << arr[idx + 1] << endl;
			arr.erase(arr.begin() + idx + 1);
			idx--;
		}

		idx++;
	}

	// ソート結果を出力
	for (int i = 0; i < arr.size(); i++)
	{
		if (i > 0)
		{
			cout << " ";
		}

		cout << arr[i];
	}
	cout << endl;

	return 0;
}