1224: 二分递归快排(必做)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：109
Solved：64
Description
周老师给同学们布置了一个作业。需要实现一个高效的排序算法，但必须使用二分递归的方法来完成快速排序。
某同学翻开课本，看到这样一行字："快速排序的核心在于分治思想——选取基准值，将数组分为两部分，然后递归排序。"他决定从最基本的二分递归结构开始实现这个算法。
Input
第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。
Output
n行，由小到大排序后的数据
Sample Input Copy
5
99
45
102
3
7Sample Output Copy
3
7
45
99
102HINT
n<=10^5