From 27f1c1a2eddeec8bb8f4349b57695cf66848cf0f Mon Sep 17 00:00:00 2001
From: Tyagirohan <93430695+Tyagirohan@users.noreply.github.com>
Date: Fri, 21 Oct 2022 09:40:44 -0500
Subject: [PATCH] Create counting sort.c

---
 algorithms/C/sorting/counting sort.c | 36 ++++++++++++++++++++++++++++
 1 file changed, 36 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..2bc0df7b
--- /dev/null
+++ b/algorithms/C/sorting/counting sort.c	
@@ -0,0 +1,36 @@
+// Counting sort is a stable Sorting Algorithm
+#include<stdio.h>
+ 
+void countSort(int a[],int n,int key)
+{
+     int count[50]={0};  // assigning all elements as zero
+     int i,j;
+    
+     for(i=0;i<n;++i)
+      count[a[i]]=count[a[i]]+1;  // increasing value of index(elements of array given) of count array
+
+     printf("Sorted elements after applying Counting sort:");
+    
+     for(i=0;i<=key;++i)
+      for(j=1;j<=count[i];++j)
+       printf("%d ",i);
+}
+ 
+int main()
+{
+    int a[40],n,i,key=0;
+    printf("Enter number of elements:");
+    scanf("%d",&n);
+    printf("\nEnter elements in array:");
+       // finding the masimum elements from the array 
+       // to declare it as size of count array
+    for(i=0;i<n;++i)
+    {
+     scanf("%d",&a[i]);
+     if(a[i]>key)
+      key=a[i];
+    }
+    // calling counting sort
+    countSort(a,n, key);
+    return 0;
+}