数组重排问题

#include<iostream>

</pre><pre code_snippet_id="673771" snippet_file_name="blog_20150523_4_3967602" name="code" class="cpp">using namespace std;

void Arrange(int a[],int len)
{
	int i,j = len-1;
	for(i=len-1;i>=0;--i)
	{
		if(a[i]!=0)
		{
			if(a[j]==0)
			{
				a[j] = a[i];
				a[i] = 0;
			}
			--j;
		}
	}
}


int main()
{
	int a[] = {
		0,3,0,2,1,0,0,0,0,8
	};
	int len = sizeof(a)/sizeof(int);
	Arrange(a,len);
	for(int i=0; i<len; ++i)
	{
		cout << a[i] << " ";
	}
}

给定含有n个元素的整型数组a，其中包括0元素和非0元素，对数组进行排序，要求：
1、排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变
2、不能使用额外存储空间
例子如下
输入 0、3、0、2、1、0、0
输出 0、0、0、0、3、2、1