题解

使用 sort(a+1,a+n+1) 将数组有效区间按照从小到大排序，再依次输出。

注意：sort 的右端点不包含在排序范围中，因此下标为 1~n 时，右端点应写成 a+n+1。

时间复杂度为 O(n log n)，空间复杂度取决于排序实现，可视为 O(log n) 的递归栈空间。