数组下标的应用——②计数排序

思路
1）定义两个数组：一个用来存放输入的数字num[100010]；另一
用来存放每个数字出现的次数cnt[101]；
cnt数组的大小跟要统计的数字范围密切相关；
num数组的大小跟要存储多少个数字有关系；
2）核心部分：
每个数字出现几次，就放回几次；
定义一个变量index作为游标变量，每放回一个数字，游标就加
一；
完整代码

#include<iostream>
using namespace std;
int cnt[101],num[100010];
int main(){
   
	int n,index=0;
	cin>>n;
	//统计每个数字的出现次数
	for(int i=0;i<n<