Very large random number generating and shorting in C++ [duplicate]

For example, I need to make a random number generator random_number(int seed) that returns an integer per call in the range of [0, to 100,000)

Now I want to write a program in C++ that (1) generates 10,000,000 values, (2) sorts them in the increasing order, and (3) outputs the result to a file.

please note that the runtime performance of the program when programming.