问题 AL: 插入排序（一个数组）

内存限制：32 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：527 通过：307

返回比赛提交提交记录

直接插入排序是一种简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中。输入一个正整数n(1<n<=10)，再输入n个整数，按照插入排序将它们从小到大排序后，输出所有的排序过程。

输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。

第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。

排序结果

5
3 2 1 5 4

第1轮插入排序的结果为 3 2 1 5 4
第2轮插入排序的结果为 2 3 1 5 4
第3轮插入排序的结果为 1 2 3 5 4
第4轮插入排序的结果为 1 2 3 5 4
第5轮插入排序的结果为 1 2 3 4 5

排序