插入排序2 - Problem - CGOJ

Problem F: 插入排序2

Problem F: 插入排序2

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 6 Submit Num: 7 Statistics ShowOff!

Description

插入排序特点：打牌插入，近乎有序最快，稳定O(n2)
有序数组插入新数保持有序

Input

第一行数组的元素个数

第二行数组每个元素

第三行插入的值

Sample Input Copy

3
1 3 5
4

Sample Output Copy

1 3 4 5

Submit