C / C++ Algorithm

...): Given an arbitrary binary array, i.e.an array containing only 0's and I's, sort it in linear time and constant space; output should print all zeros followed by all ones. For example if input is {1,0,1,0,1,0,0,1} the output is {0,0,0,1,1,1,1)