题目描述

插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 输入N个整数，将它们从小到大排队后输出

输入格式

第一行输入一个整数$N$ 第二行输入$N$个整数$a_i$

输出格式

输出$N$个数

5
1 4 2 3 5

1 2 3 4 5

约定：

$1<= N <= 1000, 0<=a_i <= 10^9$