Problem E: ​插入排序1

Problem E: ​插入排序1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 11Submit Num: 14StatisticsShowOff!

Description

插入排序特点：打牌插入，近乎有序最快，稳定O(n2)
插入排序升序

Input

第一行 数组的元素个数

第二行数组每个元素

Sample Input Copy 

4
4 3 2 1

Sample Output Copy 

1 2 3 4
Submit