Assume you have a int variable n that has already been declared and initialized. Its value is the number of integers that need to be read in from standard input and printed out in sorted (ascending) order, each on a line by itself. Furthermore, there are no duplicates in the input and every number to be read is a non-negative value that is less than n's value.

In this exercise you may not use any array (or fancy STL collection such as a vector). You may declare a variable or two as needed. With these restrictions, read the n values and print them out as required onto standard output.

This is a direct quote from an exercise. Seems like a step backwards, but this is what my professor has assigned.

In fact, in the previous three questions I solved similar problems using arrays. He just wants it done without one now.

We are not required to write the entire program, just the piece that would solve the provided question.

Any guidance would be appreciated.