29. Special Sort(구글 인터뷰)

 

#include <iostream>
#include <vector>
using namespace std;

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

	vector<int> vec(n);

	for (int i = 0; i < n; ++i)
	{
		cin >> vec[i];
	}

	// 뒤에서 부터 채워 나간다. 
	for (int i = 0; i < n-1; ++i)              
	{
		for (int j = 0; j < n - 1 - i; ++j)
		{
			if (vec[j] > 0 && vec[j + 1] < 0)
			{
				int Temp = vec[j];
				vec[j] =  vec[j+1];
				vec[j+1] = Temp; 
			}
		}
	}

	for (int i = 0; i < n; ++i)
	{
		cout << vec[i] << " ";
	}
}