排序算法之 计数排序 及其时间复杂度和空间复杂度

       计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。

算法分析

        主要思想：根据array数组元素的值进行排序，然后统计大于某元素的元素个数，最后就可以得到某元素的合适位置；比如：array[4] = 9；统计下小于array[4]的元素个数为：8；所以array[4] = 9 应该放在元素的第8个位置；

        主要步骤：

       1、根据array数组，把相应的元素值对应到t