计数排序

计数排序的时间复杂度为：
O(N)
理由如下：
数据取值范围是常数 M，待排序元素个数是 N，总的时间复杂度是 O(M + N) = O(N)！我们只把每个待排序的数字访问了一遍，所以是O(N)！
啥？你问我那 M 呢？M 是题目告诉你的数据取值范围呀，是个常数，和你要解决的问题规模无关！