请编写代码，找出无序数组中第 k 个最大的元素。要求说明算法思路、时间复杂度与空间复杂度。

回答思路

1. 能给出至少一种可行解法（如排序、堆、快速选择）
2. 正确分析时间和空间复杂度
3. 说明边界处理（如 k 超出范围、重复元素）
4. 能比较不同解法适用场景