下列4种不同数制表示的数中，数值最小的一个是

A．八进制数52

B．十进制数44

C．十六进制数2B

D．二进制数101001

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

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