如何将数组中所有取负值的关键字排在所有取正值（非负值）的关键字之前?

题目:请设计一个算法, 使得在O(n)的时间内重排数组, 将所有取负值的关键字排在所有取正值(非负值)的关键字之前。
算法思想:快速排序的思想，附设两个指针low和high，初始时分别指向两端，同时向中间遍历数组，若左端为正，右端为负，则交换，直到元素相等为止

Void ResortArray(int Array[],int n){
//对数组Array中的n个关键字进行整理
//使所有关键字为负值的记录排在关键字为非负值的记录之前
int temp;
int low=0;
int high=n-1;
while(low<high){
while(low<high&&Array[high]>0){
high–; //找到从右向左的负值记录
}
while(low<high&&Array[low]<0){
low++; //找到从左向右的非负值记录
}
if(low<high){ //如果需要交换,即low<high
temp = Array[high];
Array[high]=Array[low];
Array[low] = temp;
low++;
high–;
}
}
}