选择排序2 - Problem - CGOJ

Problem D: 选择排序2

Problem D: 选择排序2

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

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

Description

选择排序特点：选最值放前面，不稳定，O(n2)

找出第 k 小元素（选择排序实现）

Input

第一行数组的元素个数

第二行数组每个元素

第三行 k（第几小的）

Sample Input Copy

4
5 1 9 3 
2

Sample Output Copy

Submit