我国社会主义民主的真实性，表现在人民当家作主的权利有     

①制度保障　 ②法律保障　 ③物质保障 　④政治保障

A．①③④　

B．②③④　　

C．①②③

D．①②③④

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

根据设计思想，采用C或C++或Java语言表述算法，关键之处给出注释；