分散式系統中的RPC請求經常出現亂序的情況。

寫一個演算法來將一個亂序的序列保序輸出。例如,假設起始序號是1，對於(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)這個序列，輸出是:

1

2

3, 4, 5

6

7, 8, 9, 10

上述例子中，3到來的時候會發現4,5已經在了。因此將已經滿足順序的整個序列（3, 4, 5）輸出為一行。

要求：

1. 寫一個高效的演算法完成上述功能，實現要儘可能的健壯、易於維護

2. 為該演算法設計並實現單元測試

#include <iostream>
#include <set>
#include <stdlib.h>
using namespace std;

void out_by_order(int input[], int n)
{
	set<int> id_set;
	int m = 1;
	for(int i = 0; i < n; i++)
	{
		if(input[i] == m)
		{
			cout<<m;
			id_set.erase(m);
			while(1)
			{
				if(id_set.find(++m) != id_set.end())
				{
					cout<<','<<m;
				}
				else
				{
					cout<<endl;
					break;
				}
			}
		}
		else
		{
			id_set.insert(input[i]);
		}
	}
}

void test(int a[], int n)
{
	srand(time(NULL));
	set<int> t;
	for(int i = 0; i < n; i++)
	{
		while(1)
		{
			int rand_id = rand() % n + 1;
			if(t.find(rand_id) == t.end())
			{
				a[i] = rand_id;
				t.insert(a[i]);
				break;
			}
		}
	}
	cout<<"input:(";
	for(int j = 0; j < n; j++)
	{
		if(j == n-1)
		{
			cout<<a[j];
		}
		else
		{
			cout<<a[j]<<',';
		}
	}
	cout<<")"<<endl;
	out_by_order(a, 10);
}

int main(int agrc, char *argv[])
{
	int a[10] = {1, 2, 5, 8, 10, 4, 3, 6, 9, 7};
	out_by_order(a, 10);
	cout<<endl;
	cout<<"test"<<endl;

	test(a, 10);
}