请实现 LeetCode 41 缺失的第一个正数，要求先写出排序解法，并说明其时间与空间复杂度，再尝试讨论更优解。

回答思路

1. 能正确写出基于排序的解法并处理边界
2. 准确分析排序解法的复杂度
3. 能指出原地哈希或标记法可达到 O(n) 时间与 O(1) 空间
4. 说明原地哈希的核心思路与实现要点