给定一个整数数组，如何计算数组中三个数的最大乘积？请描述算法并分析复杂度。

回答思路

1. 能说明使用排序法：排序后比较最大三个数与最大数与最小两个数的乘积
2. 能考虑负数情况，正确处理最大乘积可能为负或零
3. 能分析时间复杂度 O(n log n) 或 O(n) 线性扫描
4. 能解释选择排序或扫描的原因，并考虑数组长度不足三个的边界