2015阿里研发实习 附加题

题目3：

分布式系统中的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. 为该算法设计并实现单元测试

程序如下：

void print(int *sequence, unsigned int curr) {
    if (sequence[curr]) {
        printf("%d", curr);
        while (sequence[++curr]) {
            printf(",%d", curr);
        }
        printf("\n");
    }
    sequence[curr] = 1;
}

int main() {
    int sequence[12] = {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    unsigned int numSeq[10] = {1, 2, 5, 8, 10, 4, 3, 6, 9, 7};
    for (int i = 0; i < 10; i++) {
        print(sequence, numSeq[i]);
    }
    return 0;
}