简单排序——（计数排序，冒泡排序，选择排序，插入排序）

1.计数排序

计数排序读入选票并统计的时间复杂度是O(m)，输出选票的时间复杂度为O(m+n),空间复杂度为O(n),因此计数排序只能用于排序编号范围不是很大的数字。

#include <iostream>
using namespace std;
int a[1010],n,m,tmp;
int main()
{
	cin >> n >> m;//候选人n，投票者m
	for(int i=0;i<m;i++){
		cin >> tmp;
		a[tmp]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<a[i];j++){
			cout << i << " ";
		}
	}
	cout << endl;
	return 0;
}

2.冒牌排序

3.选择排序

4.插入排序