Puzzle: Sort an array of 0's and 1's in one parse.

Question

Is it possible to arrange the array made up of only 1\'s and 0\'s in descending order within one parse without using auxiliary array?
For example: Suppose you have an ar

Answer 1

Just an other way of it .

Have two pivots one from beginning and other at end like the bellow one ,

for(int i=0, j=n-1;i