From ce063345bd3eb2eff08f7ae4df4bab9fad92df16 Mon Sep 17 00:00:00 2001
From: vrinda22 <43755279+vrinda22@users.noreply.github.com>
Date: Wed, 3 Oct 2018 13:00:17 +0530
Subject: [PATCH] Create CountSort.cpp

---
 CountSort.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 CountSort.cpp

diff --git a/CountSort.cpp b/CountSort.cpp
new file mode 100644
index 0000000..12ba8e4
--- /dev/null
+++ b/CountSort.cpp
@@ -0,0 +1,28 @@
+#include<iostream>
+ 
+using namespace std;
+
+
+void CounterSort(int a[], int n, int r, int lower)
+{
+	int i, j = 0, counter[r] = {0};	
+	
+	for(i=0; i<n; i++)
+		counter[a[i]-lower]++;
+ 
+	i=0;
+
+	while(i < r)
+	{
+		flag:
+		a[j] = lower+i;
+		j++;
+		counter[i]--;
+ 
+
+		if(counter[i] > 0)
+		goto flag;
+ 
+		i++;
+	}
+}