给定一个长度为n的数组，请设计算法输出第k大的数，并分析其时间与空间复杂度。

回答思路

1. 能提出至少一种可行方案（如排序、堆、快速选择）
2. 能正确说明每种方案的复杂度
3. 能处理k与n的边界情况（如k越界、重复元素）
4. 能比较不同方案在时间与空间上的取舍