From 6746808bfa1caf24cc2937fdcd2386b215ad3988 Mon Sep 17 00:00:00 2001
From: Anika Kamath <87904385+anika-kamath@users.noreply.github.com>
Date: Fri, 7 Oct 2022 15:39:53 +0530
Subject: [PATCH] chore(C): added counting sort algorithm

---
 algorithms/C/sorting/counting-sort.c | 33 ++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 algorithms/C/sorting/counting-sort.c

diff --git a/algorithms/C/sorting/counting-sort.c b/algorithms/C/sorting/counting-sort.c
new file mode 100644
index 00000000..699f22ad
--- /dev/null
+++ b/algorithms/C/sorting/counting-sort.c
@@ -0,0 +1,33 @@
+#include<stdio.h>
+ 
+void counting_sort(int a[],int n,int max)
+{
+     int count[50]={0},i,j;
+    
+     for(i=0;i<n;++i)
+      count[a[i]]=count[a[i]]+1;
+      
+     printf("\nSorted elements are: ");
+    
+     for(i=0;i<=max;++i)
+      for(j=1;j<=count[i];++j)
+       printf("%d ",i);
+}
+ 
+int main()
+{
+    int a[50],n,i,max=0;
+    printf("Enter number of elements: ");
+    scanf("%d",&n);
+    printf("\nEnter elements: ");
+                  
+    for(i=0;i<n;++i)
+    {
+     scanf("%d",&a[i]);
+     if(a[i]>max)
+      max=a[i];
+    }
+    
+    counting_sort(a,n,max);
+    return 0;
+}
\ No newline at end of file