设数组A[2n]中存放有n个负数和n个正数，且随机存放。现要求按负数、正数相问存放，请写出实现此要求

的算法。算法要求：不能使用额外的存储空间，但可使用少量工作单元，算法的时间复杂度应为O(n)。