From 72627c650be41117d668eafe2fbaa5b3313e3ae6 Mon Sep 17 00:00:00 2001
From: bhavya708 <84395633+bhavya708@users.noreply.github.com>
Date: Sun, 3 Oct 2021 23:33:33 +0530
Subject: [PATCH] count

---
 counting_sort.c | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 counting_sort.c

diff --git a/counting_sort.c b/counting_sort.c
new file mode 100644
index 0000000..71b4ffd
--- /dev/null
+++ b/counting_sort.c
@@ -0,0 +1,44 @@
+/***********Program of Counting Sort***********/
+/***********Author : Bhavya Jindal ************/
+/**********************/
+#include<stdio.h>
+void CountingSort(int A[],int n,int k)
+{
+    int c[k+1];
+    int i,j;
+    int b[n];
+    for(i=0;i<=k;i++)
+    {
+        c[i]=0;
+    }
+    for(i=0;i<=n-1;i++)
+    {
+        c[A[i]]=c[A[i]]+1;
+    }
+    for(i=1;i<=k;i++)
+    {
+        c[i]=c[i]+c[i-1];
+    }
+    for(j=n-1;j>=0;j--)
+    {
+        b[c[A[j]]-1]=A[j];
+        c[A[j]]=c[A[j]]-1;
+    }
+    for(i=0;i<n;i++)
+    {
+        printf("\t%d",b[i]);
+    }
+}
+void main()
+{
+    int i,n,a[100];
+    printf("Enter the size of array : ");
+    scanf("%d",&n);
+    printf("Enter the elements of array : ");
+    for(i=0;i<n;i++)
+    {
+        scanf("%d",&a[i]);
+    }
+    int k=a[0];
+    CountingSort(a,n,k);
+}