```
class Solution {
public:
void sortColors(int A[], int n) {
int j=0;
for(int i=0; i<n; i++) {
if(0 == A[i]) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
j++;
}
}
for(int i=j; i<n; i++) {
if(1 == A[i]) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
j++;
}
}
}
};
```