countSort.cpp

// prof-lupin
// Arya Shrivastava

#include<bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[]) {
  int init[100], rec[1000]={0}, j=0, n, i;
  cin >> n; // enter the length of the array
  
  // taking input into the array
  for(i=0; i<n; i++)
  {
    cin >> init[i];
    rec[init[i]]++;
  }
  
  // lines: 20 to 30; count sort logic
  i=0;
  while(j<(*(&rec+1)-rec) && i<n)
  {
    if(rec[j]>0)
    {
      rec[j]--;
      init[i]=j;
      i++;
    }
    else
      j++;
  }
  
  // displaying the sorted array
  for(i=0; i<n; i++)
  {
    cout << init[i] <<" ";
  }
  cout << endl;
  
  return 0;
}