You must change the array in place. No extra space allowed. One way is to use an extra array to count numbers. - It takes two passes. - It uses extra memory. - It fails the rules. - The code is long.