题目描述

此题为插入排序

此题用作练习题，请用插入排序完成此题。

输入格式

第一行输入一个整数n（0<n<=100000)，表示有n个待排序数据;
随后的n行每行输入一个整数。

输出格式

升序输出排序结果

样例

样例 1

输入 # 1

样例

样例 1

输入 # 1

10
10 9 8 7 6 5 4 3 2 1

输出 # 1

1 2 3 4 5 6 7 8 9 10