给定一个有序数组，求每个元素平方后仍保持有序的结果，并说明较优解法。

回答思路

1. 指出直接平方后排序的复杂度为O(n log n)
2. 能识别平方后数组在中间点两侧分别有序的特性
3. 正确实现双指针从两端向中间合并，复杂度O(n)