Move zeros to end C++

Given an unsorted integer array, place all zeros to the end of the array without changing the sequence of non-zero elements. (i.e. [1,3,0,8,12, 0, 4, 0,7] --> [1,3,8,12,4,7,0,0,0])

思路：用个index记录当前需要填充的位置，扫一遍就行了，跟quicksort思路一致。复杂度O(n)

0. void pushzeros(int A[], int n){  
1.   
2.   int index = 0;  
3.   
4.   for(int i = 0; i < n; i++){  
5.   
6.     if(A[i] != 0){  
7.          int tmp = A[index];  
8.   
9.          A[index++] = A[i];  
10.   
11.          A[i] = tmp;  
12.   
13.     }  
14.      
15.   }     
16.   
17. }