乱序的序列保序输出

写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是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）输出为一行。

public static void orderPreserving(int[] order) {

ArrayList<Integer> orders = new ArrayList<Integer>(); 
ArrayList<Integer> temps = new ArrayList<Integer>(); 

for (int i = 0; i < order.length; i++) {
orders.add(order[i]);
}

Collections.sort(orders);


for (int i = 0; i < order.length; i++) {
if (order[i] == orders.get(0)) {
System.out.print(order[i] + " ");
orders.remove(0);
if (temps.size() != 0) {
Collections.sort(temps);
for (int j = 0; j < temps.size(); ) {

if (temps.get(0) == orders.get(0)) {
System.out.print(orders.get(0) + " ");
temps.remove(0);
orders.remove(0);
}else {
break;
}
}
}
System.out.println();;
}else {
temps.add(order[i]);
}
}

}

目前想得到的，可能效率比较低。。。