First I would recommend that you save the user input to a file and then sort that, however you can have the user input the numbers also, it's just a pain if they get to 199 and have to start over for some reason.
From what I have read, a insert sort may be the easiest/most straight forward method. You can google different methods but the link below describes one.