OO6-3 高精度整数集合类的插入排序

OO6-3 高精度整数集合类的插入排序

请设计高精度整数集合类BigIntArray,实现排序运算。
输入n+1行,第一行是正整数n;之后的n行,每行是长度不超过1万位的高精度整数。
输出n行,每行一个高精度整数,按增序排列。

测试案例:
输入

4
123456789
9123456789
1024
88

输出

88
1024
123456789
9123456789