//counting sort


#include<stdio.h>

void countingsort(int a[],int count[],int a_length,int count_length)
{
	int i,j;
	
	for(i=0;i<a_length;i++)
	{	
		printf("\niteration %d\n",i);
		for(j=0;j<count_length;j++)
		printf("%d  ",count[j]);
		
		count[a[i]]++;
	}
}


int main()
{
	int a[10],count[100],a_length,count_length=100,i,j;
	
	printf("enter the length of the array\n");
	scanf("%d",&a_length);
	
	printf("enter the values of array, such that >=0 and <=99\n");
	for(i=0;i<a_length;i++)
	scanf("%d",&a[i]);
	//original array
	printf("original array is\n");
	for(i=0;i<a_length;i++)
	printf("%d \t",a[i]);
	//initialize counting arry to all 0's
	for(i=0;i<count_length;i++)
	count[i]=0;
	// sort the array
	countingsort(a,count,a_length,count_length);

	//sorted array
	printf("\nsorted arrayis\n");
	for(i=0;i<count_length;i++)
	{
		for(j=0;j<count[i];j++)
		printf("%d\t",i);
	}
}