已知数组A[1..n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。
给出算法的基本设计思想；

【参考答案】

算法的基本设计思想如[解析]所述。