对数组排序，要求相对位置不变

//题目：给定含有n个元素的数组a，其中包括0元素和非零元素，对数组排序，要求：
//排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变,不能使用额外的存储空间。
#include<iostream>
using namespace std;
void Partition(int a[],int low,int high)//一次快速排序
{
	int i = high+1;
	for(int j = high;j>=low;--j)
	{
		if(a[j]!=0)
		{
			--i;
          swap(a[i],a[j]);
		}
	}
}
void main()
{
	int a[7] = {0,3,0,2,1,0,0};
	Partition(a, 0, 6);
	for(int i = 0;i<7;++i)  
        cout<<a[i]<<' ';  
    cout<<endl; 
}