非基于比较的排序算法之一：计数排序

public void Sort(int[] array, int startIndex, int endIndex, int minValue, int maxValue)
        {
            int[] countingArray = new int[maxValue - minValue + 1];
            for (int i = startIndex; i <= endIndex; i++)
            {
                countingArray[array[i] - minValue]++;
            }

            for (int i = 1; i < countingArray.Length; i++)
            {
                countingArray[i] = countingArray[i] + countingArray[i - 1];
            }
            //取结果放于新数组sortedArray
            int[] sortedArray = new int[endIndex - startIndex + 1];
            for (int i = endIndex; i >= startIndex; i--)
            {
                //从后到前扫描原始array数组才能保证排序的稳定性
                //设array[i]=a,则设countingArray[a-minValue]=aIndex，aIndex表示在排序好的数组中a是第aIndex个，在数组中的下标应为aIndex-1
                //将a放到sortedArray[aIndex-1].countingArray[a]数值减一表示等于a的其它数值的位置向前步进1个位置。
                sortedArray[(countingArray[array[i] - minValue]--) - 1] = array[i];
            }
            for (int i = 0; i < sortedArray.Length; i++)
            {
                array[i + startIndex] = sortedArray[i];
            }
        }