给定一个int数组=[6，4，-3，5，-2，-1，0，1，-9]，将所有正数向左移动，并将所有负数向右移动。尽量使其时间复杂度为O（n），空间复杂度为O（1）。
int_arrs = [6, 4, -3, 5, -2, -1, 0, 1, -9]
def sortList(a_list):
left = []
right = []
for i in a_list:
if i >= 0:
if i == 0:
right.insert(0, i)
else:
left.append(i)
else:
right.append(i)
return left + right
sortList(int_arrs)
