患者男，58岁。患慢性肺心病顽固性心衰，经抗感染、强心利尿治疗，效果不佳。进一步治疗应选择下列哪项（）。

A.应用血管扩张剂

B.机械通气

C.加大强心利尿药剂量

D.用激素治疗

E.高流量吸氧

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

说明你所设计算法的时间复杂度和空间复杂度。