From 5fca411ed43ca5372e094f02fc857acb01abb040 Mon Sep 17 00:00:00 2001
From: kriti-garg <kritigarg1998@gmail.com>
Date: Fri, 5 Oct 2018 20:55:57 +0530
Subject: [PATCH] add Counting Sort

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

diff --git a/sorting/CountingSort.cpp b/sorting/CountingSort.cpp
new file mode 100644
index 00000000..6487fbdc
--- /dev/null
+++ b/sorting/CountingSort.cpp
@@ -0,0 +1,28 @@
+#include<iostream>
+using namespace std;
+int count[1111111]={0};
+void countsort(int arr[],int size){
+    int A[size]={0};
+    for(int i=0;i<size;i++)
+        count[arr[i]]++;
+    int j=0;
+    for(int i=0;i<1111111;i++){
+        int temp = count[i];
+        while(temp--){
+            A[j++] = i;
+        }
+    }
+    for(int i=0;i<size;i++)
+        cout<<A[i]<<" ";
+}
+int main(){
+    int size;
+    cin>>size;
+    int arr[size];
+    for(int i=0;i<size;i++)
+        cin>>arr[i];
+    cout<<endl<<"Entered array is : ";
+    for(int i=0;i<size;i++)
+        cout<<arr[i]<<" ";
+       countsort(arr,size-1);
+}
\ No newline at end of file