信息学奥赛C++语言： 商品排序

【题目描述】
某商场的仓库中有 n 件商品，每件商品的价格在 0~1000 之间（价格为 0 的商品为赠品）。现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。

【输入】
第一行一个正整数 n，表示有 n 件商品，1≤n≤100000。
接下来的 n 行，每行一个整数，表示第 i 件商品的价格。

【输出】
n 行，每行输出一个整数。

【输入样例】
5
1
8
1
2
2

【输出样例】
1
1
2
2
8

代码

#include<iostream>
using namespace std;
int num[1001],number,n,i,j;
int main()