题目描述

输入 N 个整数，使用插入排序法从小到大输出。

输入格式

第一行 1 个正整数：N ，范围在[1,1000]。

第二行 N 个整数，每个整数范围在[0,1000000]。

输出格式

一行 N 个从小到大的整数。

样例

4
5 3 6 1

1 3 5 6

4
5 5 1 9

1 5 5 9

本题请用插入排序的算法实现