题目描述

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

插入排序的思路关键点:把无序区中的元素从右往左插入到有序区中

输入格式

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

输出格式

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

样例输入输出

样例 1

• 样例输入 1：

4
5 3 6 1

• 样例输出 1：

1 3 5 6

Hint

• 时间限制：1s
• 内存限制：128MB