#G. 插入排序

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。输入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$