Метод подсчета сравнений - C#

Формулировка задачи:

Не могу понять сортировку данную,яшку с гуглом облазил,Киберфорум перерыл.Ничего рабочего не нашел Нужно отсортировать одномерный массив по возрастанию методом подсчета сравнений Есть массив с данными intArray ,есть его размерность a. Единственное что я понял,если правильно,то это нужно создать вспомогательный массив размерности a и заполнить его нулями.Дальше не знаю как делать. Нужен конкретный код,пример в с#,c++,c.Может подскажет кто нибудь?

Решение задачи: «Метод подсчета сравнений»

textual
                            Листинг программы 
                        

                            #include <iostream>
using namespace std;
int a[100];
int c[100];
int main()
{
     int n;//количество элементов в массиве
    int k = 100;
     cin >> n;
     //считываем массив
    for(int i = 0; i < n; i++)
     {
         cin>>a[i];
     }
     //строим массив с
    for(int i = 0; i < n; i++)
     {
         c[a[i]]++;
     }
     //бежимся по всему отрезку
    //с 0 до k-1
     for(int i = 0; i < k; i++)
     {
         //выводим i c[i] раз
        for(int j = 0; j < c[i]; j++)
             cout<<i<<" ";
     }        
     return 0;
}
                        